zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。
規定，所有的邊都只能畫一次，不能重複畫。
第一行只有乙個正整數n(n≤10)表示測試資料的組數。
每組測試資料的第一行有兩個正整數p,q(p≤1000,q≤2000)，分別表示這個畫中有多少個頂點和多少條連線。（點的編號從1到p）
隨後的q行，每行有兩個正整數a,b(0如果存在符合條件的連線，則輸出」yes」,
如果不存在符合條件的連線，輸出」no」。
2 4 3
1 2
1 3
1 4
4 5
1 2
2 3
1 3
1 4
3 4no
yes
#include
#include
using
namespace
std;
int a[2001][2];
int visited[1001];
int p, q, flag;
//搜尋，當尋找到一條線段且該線段的端點有乙個與起始節點相同
//將起始節點更新為該線段的另乙個節點，並更新該線段訪問狀態為已經訪問。
void dfs(int s, int line)
else
if (a[i][1] == s && !visited[i]) //同上
}int i;
for (i = 0; i < q; i++) //迴圈遍歷所有線段，檢查所有線段是否已訪問
if (i < q)
flag = 0;
else
flag = 1;
}int main()
int i;
for ( i = 0; i < q; i++)
if (flag)
break;
}if (i < q)
cout
<< "yes"
<< endl;
else
cout
<< "no"
<< endl;
}return
0;}
南陽ACM 題目42 一筆畫問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。規定，所有的邊都只能畫一次，不能重複畫。輸入第一行只有乙個正整數n n 10 表示測試資料的組數。每組測試資料的第一行...
NYOJ 42 一筆畫問題
快有乙個禮拜沒寫過部落格了，資料結構裡面的演算法太多，經典題目就那麼點，做一道少一道，因為自己學，所以花了很多時間來理解。不扯了。思路 簡單的尤拉迴路，判斷是否能夠一筆畫就在於各個點是否連通，判斷是否連通可以用並查集來做。而且節點為奇點個數為0或者為2才能一筆畫。include includeint...
NYOJ 42 一筆畫問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。規定，所有的邊都只能畫一次，不能重複畫。輸入 第一行只有乙個正整數n n 10 表示測試資料的組數。每組測試資料的第一...