商品の場合は、コンテナ輸送、我々はない箱に詰めた商品の非互換性に特に注意しなければなりません。可燃性の液体と酸化剤が同じ場合であってはならないような、それは簡単に爆発の原因となります。
この質問は、項目のリスト与えられた互換性がありません、あなたは彼らが唯一の同じボックスにインストールできるかどうかを判断するために、各コンテナに商品のリストをチェックする必要があります。
入力フォーマット:
最初の行の入力は、2つの正の整数が得られる:Nを(≤)の非互換性のペアの数であり、M(≤)は特異コンテナ在庫アイテムです。
次いで、2つのデータブロックに分割が挙げられます。最初のものは有し N行、不適合な材料の所与の各1対。有する第二のブロック M行は、各行は、次の形式を箱に詰め商品のリストを与えます。
K G[1] G[2] ... G[K]
前記 K
(≤)、物品の個数であるG[i]
物品の数です。簡単にするために、5桁の数字との各項目を表します。2つの数字がスペースで区切られています。
出力フォーマット:
各パッケージのリストについては、それが輸送に安全であるかどうかを判断します。行には不適合品がない場合、出力 Yes
、そうでなければ出力 No
。
サンプル入力:
6 3
20001 20002
20003 20004
20005 20006
20003 20001
20005 20004
20004 20006
4 00001 20004 00002 20003
5 98823 20002 20003 20006 10010
3 12345 67890 23333
出力例:
No Yes Yes
#include <iostreamの> する#include <unordered_map> の#include <ベクトル> の#include <アルゴリズム> 使用して 名前空間をSTD。 unordered_map < INT、ベクトル< INT >> M。 BOOL なし。 ブール ARR [ 100000 ]。 ブール値(ベクトル<含まINT >&V){ ため(INT iは= 0 ; I <v.size(); I ++ ) 場合(ARR [V [I])を返す 真。 リターン はfalse ; } INT )(主 { INT 、N、M、P、tmp_int int型のA、B; CIN >> N >> M; 一方、(N-- ){ CIN >> B。 M [A] .push_back(B)。 M [B] .push_back()。 } 一方(M-- ){ CIN >> P。 塗りつぶし(編曲、編曲 + 100000、偽); 一方、(P-- ){ CIN >> tmp_int。 ARR [tmp_int] = 真。 } いいえ = 偽; 以下のために(INT iは= 0 ; I < 100000 ; I ++ ) 場合(ARRを[I] &&は、(Mを含有する[I]))// 滿足第一個條件 ない= 真。 場合(NO)はcout << " ノー" << てendl; 他の裁判所未満<< " はい" << てendl; } システム(「一時停止」)。 リターン 0 ; }