原來想的只是個簡單尤拉迴路問題 沒想到wa了兩次 最後才知道還要判定是不是通路的問題， 這就要用到並查集了
並查集：參考**並查集 簡而言之就是將一些點歸到盡量少的集合當中去（純屬個人看法，有什麼不對的地方歡迎指導）；
用了並查集之後，可以通過查詢每個點的祖先是不是同樣的乙個數， 如果是， 那就表明這些點構成了乙個迴路， 如果不是那就沒有構成乙個通路；
**：
/*
描述zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。
規定，所有的邊都只能畫一次，不能重複畫。 輸入
第一行只有乙個正整數n(n<=10)表示測試資料的組數。
每組測試資料的第一行有兩個正整數p,q(p<=1000,q<=2000)，分別表示這個畫中有多少個頂點和多少條連線。（點的編號從1到p）
隨後的q行，每行有兩個正整數a,b(0#includeint father[2002], s[2002];
int find( int x )//找到祖先的祖先， 根節點
int merch( int a, int b )
int main()
int flag = 0, ok = 0;
for( i = 1; i <= p; i ++ )
}//for( i = 1; i <= p; i ++ )
//printf( "%d..", father[i] );
if( flag == 1&&( ok == 0||ok==2 ) )
printf( "yes\n" );
else
printf( "no\n" );
}}
nyoj 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 表示測試資料的組數。每組測試資料的第一...