幼兒園乙個大班要分成兩個小班，有些小朋友不希望自己和其他某幾位小朋友同班。園長向大家收集了不希望同班的要求，然後視情況將乙個大班的小朋友分成兩個班。請你開發乙個程式，幫助園長快速判斷是否所有小朋友的不同班請求都可以被滿足。
輸入描述:
輸入分為三部分，
第乙個部分是乙個 int，代表這個大班裡小朋友的總數。
第二部分是乙個 int，代表園長採集到的小朋友們的請求數。
第三部分是小朋友們的請求，每個請求由兩個 int 組成，第乙個 int 代表提請求的小朋友，第二個 int 代表他不希望同班的另一位小朋友。
輸出描述:
如果所有小朋友的請求都可以被滿足，輸出 1，否則輸出 0。5
51 2
1 31 4
1 52 3
0總共有 5 位小朋友，總共採集到了 5 個請求。
分別是：1 不希望和 2 同班。1 不希望和 3 同班。1 不希望和 4 同班。1 不希望和 5 同班。2 不希望和 3 同班。
不能滿足所有人的請求，輸出 0。
5
41 2
1 31 4
1 5
1總共有 5 位小朋友，總共採集到了 4 個請求。
分別是：1 不希望和 2 同班。1 不希望和 3 同班。1 不希望和 4 同班。1 不希望和 5 同班。
可以滿足所有人的請求，分班方式：1 乙個人一班，2、3、4、5 另一班。輸出 1。
#includeusing namespace std;
int fg;
vectormp[200050];
int a[200050],b[200050],vis[200050];///第乙個節點，第二個節點，著色標記
void dfs(int now, int per, int v)///當前節點，上乙個節點，著色權值
dfs(1,-1,0);
if(!fg)cout<<"0"
return 0;
}
幼兒園買玩具
蒜廠幼兒園有 n nn 個小朋友，每個小朋友都有自己想玩的玩具。身為幼兒園園長的你決定給幼兒園買一批玩具，由於經費有限，你只能買 m mm 個玩具。已知玩具商店一共賣 k kk 種玩具，編號為 1,2 3,k1,2,3,k 1,2,3,k 你讓每個小朋友把想玩的玩具編號都寫在了紙上。你希望滿足盡可能...
幼兒園買玩具
問題描述 蒜廠幼兒園有 n 個小朋友，每個小朋友都有自己想玩的玩具。身為幼兒園園長的你決定給幼兒園買一批玩具，由於經費有限，你只能買 m 個玩具。已知玩具商店一共賣 k 種玩具，編號為 1,2,3,k，你讓每個小朋友把想玩的玩具編號都寫在了紙上。你希望滿足盡可能多的小朋友的需求，請計算出最多同時能滿...
幼兒園買玩具
問題描述 蒜廠幼兒園有 n 個小朋友，每個小朋友都有自己想玩的玩具。身為幼兒園園長的你決定給幼兒園買一批玩具，由於經費有限，你只能買 m 個玩具。已知玩具商店一共賣 k 種玩具，編號為 1,2,3,k，你讓每個小朋友把想玩的玩具編號都寫在了紙上。你希望滿足盡可能多的小朋友的需求，請計算出最多同時能滿...