描述
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分析：
對於乙個圖能否一筆就能畫完，其實就是判斷是否為尤拉圖。
數學家尤拉找到一筆畫的規律是：
⒈凡是由偶點組成的連通圖，一定可以一筆畫成。畫時可以把任一偶點為起點，最後一定能以這個點為終點畫完。
⒉凡是只有兩個奇點的連通圖（其餘都為偶點），一定可以一筆畫成。畫時必須把乙個奇點為起點，另乙個奇點終點。
⒊其他情況的圖都不能一筆畫出。（有偶數個奇點除以二便可算出此圖需幾筆畫成。）
則只需要判斷是否滿足前面兩點其中乙個就行。
**：
#includeusing namespace std;
int e[25][25];
int main()
num = 0;
for (int i = 1; i <= p; i++)
if (sum % 2 == 1)
num++;
} if (num == 0 || num == 2)//如果全是偶點，還是只有兩個奇點
cout << "yes" << endl;
else
cout << "no" << endl;
} return 0;
}
一筆畫問題
一筆畫問題是在6x6的棋盤上分布著若干點，從紅色起點開始依次不重複地經過每個白色點，已經經過的點可以跨越過去。程式採用深度搜尋，從紅色點開始分別往上 往下 往左和往右邁出第一步，然後沿著當前方向，分別探測左邊 前面和右邊的下一結點，標記已經經過的節點為空。探測到左邊有節點就左轉，然後直行到該節點 如...
一筆畫問題
描述 判斷乙個圖是否能夠用一筆畫下來.規定，所有的邊都只能畫一次，不能重複畫。輸入第一行只有乙個正整數n n 10 表示測試資料的組數。每組測試資料的第一行有兩個正整數p,q p 1000,q 2000 分別表示這個畫中有多少個頂點和多少條連線。點的編號從1到p 隨後的q行，每行有兩個正整數a,b ...
一筆畫問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。規定，所有的邊都只能畫一次，不能重複畫。輸入 第一行只有乙個正整數n n 10 表示測試資料的組數。每組測試資料的第一...