#includeusing namespace std;
int main()
while(m--);//物品的編號乙個5位數的編號代表
cin>>cnt;
vectorv(cnt);//存放這個清單的所有物品編號
for(int i=0;i>v[i];
a[v[i]]=1;//標記物品編號對應的位置為1，表示存在在當前清單中
} for(int i=0;ifor(int j=0;jif(a[ mp[ v[i] ][j] ]==1)//在第i個物品的不相容容器vector中
flag=1; //第j個不相容物品在當前清單內；
//簡單地說，不相容物品表中有一對不相容物品
//存在在當前清單內
printf("%s\n",flag?"no":"yes");
} return 0;
}
PAT 1090 危險品裝箱
貨櫃運輸貨物時，我們必須特別小心，不能把不相容的貨物裝在乙隻箱子裡。比如氧化劑絕對不能跟易燃液體同箱，否則很容易造成 本題給定一張不相容物品的清單，需要你檢查每一張貨櫃貨品清單，判斷它們是否能裝在同一只箱子裡。輸入格式 輸入第一行給出兩個正整數 n 10 4 104 是成對的不相容物品的對數 m 1...
1090 危險品裝箱（25 分）
1090 危險品裝箱 25 分 貨櫃運輸貨物時，我們必須特別小心，不能把不相容的貨物裝在乙隻箱子裡。比如氧化劑絕對不能跟易燃液體同箱，否則很容易造成 本題給定一張不相容物品的清單，需要你檢查每一張貨櫃貨品清單，判斷它們是否能裝在同一只箱子裡。輸入第一行給出兩個正整數 n 10 4 是成對的不相容物品...
1090 危險品裝箱 （25 分）
貨櫃運輸貨物時，我們必須特別小心，不能把不相容的貨物裝在乙隻箱子裡。比如氧化劑絕對不能跟易燃液體同箱，否則很容易造成 本題給定一張不相容物品的清單，需要你檢查每一張貨櫃貨品清單，判斷它們是否能裝在同一只箱子裡。輸入第一行給出兩個正整數 n 10 4 是成對的不相容物品的對數 m 100 是貨櫃貨品清...