時間限制：
3000 ms | 記憶體限制：
65535 kb
難度：4 描述
zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。
規定，所有的邊都只能畫一次，不能重複畫。
輸入
第一行只有乙個正整數n(n<=10)表示測試資料的組數。
每組測試資料的第一行有兩個正整數p,q(p<=1000,q<=2000)，分別表示這個畫中有多少個頂點和多少條連線。（點的編號從1到p）
隨後的q行，每行有兩個正整數a,b(0輸出
如果存在符合條件的連線，則輸出"yes",
如果不存在符合條件的連線，輸出"no"。
樣例輸入
24 31 2
1 31 4
4 51 2
2 31 3
1 43 4
樣例輸出
no思路：首先利用深搜，判斷下是否這個圖中的每乙個點都是連通的，如果每個點都是連在一起的，那麼根據尤拉通路無向圖的判定，判斷是否有0個或者兩個度數為奇數的節點。yes
ac**：
#include#include#includeusing namespace std;
vectorv[1010];
int n,m,vis[1010],indegree[1010];
void dfs(int cur){
vis[cur]=1;
for(int i=0;i
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 表示測試資料的組數。每組測試資料的第一...