一筆畫問題

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：4 描述

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

**[張云聰]原創

這個思路自己不知道，還是看了乙個大牛的部落格講的思路。我直接複製過來了：

簡單來說怎麼判斷這個圖是不是尤拉迴路呢？其實很簡單，首先這個圖必須是連通的，然後就是需要判斷各個點的度（這個點有幾條邊它的度就是多少）了。把所有的點的度統計出來， 這些點的度是奇數的個數如果小於等於2，那麼這個圖就是尤拉迴路，後面這句話舉個例子來說有5個點，他們點的度數分別是1,2,3,4,5的話這裡面有三個奇數，則這個圖就不是尤拉迴路，如果這5個點的度數分別是2，3，4，6,8的話那麼這個裡面只有乙個奇數，是小於等於二的  這個圖就是尤拉迴路！

#include#include#includeusing namespace std;

int father[5001],p;

struct point

;int find(int x)

void unionb(int x,int y)

}int judge()

return true;

}int main()

for(i=1;i<=p;i++)

if(count<=2 &&judge())

cout<<"yes"<

一筆畫問題

一筆畫問題是在6x6的棋盤上分布著若干點，從紅色起點開始依次不重複地經過每個白色點，已經經過的點可以跨越過去。程式採用深度搜尋，從紅色點開始分別往上 往下 往左和往右邁出第一步，然後沿著當前方向，分別探測左邊 前面和右邊的下一結點，標記已經經過的節點為空。探測到左邊有節點就左轉，然後直行到該節點 如...

一筆畫問題

描述 判斷乙個圖是否能夠用一筆畫下來.規定，所有的邊都只能畫一次，不能重複畫。輸入第一行只有乙個正整數n n 10 表示測試資料的組數。每組測試資料的第一行有兩個正整數p,q p 1000,q 2000 分別表示這個畫中有多少個頂點和多少條連線。點的編號從1到p 隨後的q行，每行有兩個正整數a,b ...

一筆畫問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。規定，所有的邊都只能畫一次，不能重複畫。輸入 第一行只有乙個正整數n n 10 表示測試資料的組數。每組測試資料的第一...