NYOJ40一筆畫問題

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：4 描述

zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。

規定，所有的邊都只能畫一次，不能重複畫。

輸入

第一行只有乙個正整數n(n<=10)表示測試資料的組數。

每組測試資料的第一行有兩個正整數p,q(p<=1000,q<=2000)，分別表示這個畫中有多少個頂點和多少條連線。（點的編號從1到p）

隨後的q行，每行有兩個正整數a,b(0輸出

如果存在符合條件的連線，則輸出"yes",

如果不存在符合條件的連線，輸出"no"。

樣例輸入

2

4 31 2
1 31 4
4 51 2
2 31 3
1 43 4

樣例輸出

no

yes

**[張云聰]原創

上傳者

張云聰

#include//並查集判斷聯通，再尋找奇數邊的點，不是0或2就不能一筆畫

#includeint father[1111],a[1111];
int fand(int k)
int main()
}if(q)
puts("yes");
else
puts("no");
}return 0;
}

NYOJ 一筆畫問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。規定，所有的邊都只能畫一次，不能重複畫。輸入第一行只有乙個正整數n n 10 表示測試資料的組數。每組測試資料的第一行有...

nyoj 一筆畫問題

zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。規定，所有的邊都只能畫一次，不能重複畫。輸入第一行只有乙個正整數n n 10 表示測試資料的組數。每組測試資料的第一行有兩個正整數p,q p 1000,q 2000 分別表示這個畫中有多少個...

NYOJ 一筆畫問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。規定，所有的邊都只能畫一次，不能重複畫。輸入 第一行只有乙個正整數n n 10 表示測試資料的組數。每組測試資料的第一...