這個題怎麼說呢，本來想刷乙個關於尤拉迴路的問題來著。。。結果這個不是我想要的那種問題，而且也是比較基礎的問題了
尤拉迴路成立：
相互連通，所有點的度數為奇數的個數為0或者2
這樣通過輸入時建立乙個陣列，把度數算出來就行了；
剩下的用dfs遍歷一下能不能走完所有的路
下面是**:
#include #include #include #define maxn 2000+5
using namespace std;
int n,m,vis[maxn],g[maxn][maxn],inout[maxn];
void dfs(int u)
}int main()
dfs(1);
int i;
for(i=1;i<=n;i++)
if(i<=n)
else
if(!j||j==2)
printf("yes\n");
else printf("no\n");}}
return 0;
}
NYOJ 42 一筆畫問題
快有乙個禮拜沒寫過部落格了，資料結構裡面的演算法太多，經典題目就那麼點，做一道少一道，因為自己學，所以花了很多時間來理解。不扯了。思路 簡單的尤拉迴路，判斷是否能夠一筆畫就在於各個點是否連通，判斷是否連通可以用並查集來做。而且節點為奇點個數為0或者為2才能一筆畫。include includeint...
NYOJ 42 一筆畫問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。規定，所有的邊都只能畫一次，不能重複畫。輸入 第一行只有乙個正整數n n 10 表示測試資料的組數。每組測試資料的第一...
NYOJ 42 一筆畫問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。規定，所有的邊都只能畫一次，不能重複畫。輸入第一行只有乙個正整數n n 10 表示測試資料的組數。每組測試資料的第一行...