我們知道尤拉環路定理：
如果乙個圖每個點的度數都是偶數，則可以存在一條尤拉環路。
道理不複雜，對於偶數度頂點，因為度數為偶數，所以，進入乙個結點必然存在一條出該結點的路，這樣我們肯定可以找到一種方法遍歷所有的邊
一筆畫問題可以簡單點說是：
如果乙個圖每個點的度數都是偶數，或奇數度頂點的個數有且只有兩個，則存在一筆畫的方法。
顯然不可能存在更多的奇數度頂點，否則圖中經過的奇數度頂點，沒法再次到達。
所以一筆畫問題的結論：
（1）如果每個頂點的度數為偶數，那麼存在乙個尤拉環
（2）如果有兩個奇數度頂點，則這兩個奇數度頂點乙個為起始點、乙個為終止點。
（3）如果奇數度頂點》2，則無解。
所以說，如果圖都是偶數度頂點，則可以用找尤拉環問題的方法求解。
如果圖的頂點中有兩個奇數度頂點a、b，也不麻煩，我們人為新增一條a->b的邊，這樣圖就變成了所有點的度數都是偶數的圖。用找尤拉環的方式求解，這一條從a->a的尤拉環路，再加上之前搜尋的a->b的通路即為所求。
一筆畫問題
一筆畫問題是在6x6的棋盤上分布著若干點，從紅色起點開始依次不重複地經過每個白色點，已經經過的點可以跨越過去。程式採用深度搜尋，從紅色點開始分別往上 往下 往左和往右邁出第一步，然後沿著當前方向，分別探測左邊 前面和右邊的下一結點，標記已經經過的節點為空。探測到左邊有節點就左轉，然後直行到該節點 如...
一筆畫問題
描述 判斷乙個圖是否能夠用一筆畫下來.規定，所有的邊都只能畫一次，不能重複畫。輸入第一行只有乙個正整數n n 10 表示測試資料的組數。每組測試資料的第一行有兩個正整數p,q p 1000,q 2000 分別表示這個畫中有多少個頂點和多少條連線。點的編號從1到p 隨後的q行，每行有兩個正整數a,b ...
一筆畫問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。規定，所有的邊都只能畫一次，不能重複畫。輸入 第一行只有乙個正整數n n 10 表示測試資料的組數。每組測試資料的第一...