一筆畫問題

這是南陽理工題目42

描述zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫乙個程式，判斷乙個圖是否能夠用一筆畫下來。

規定，所有的邊都只能畫一次，不能重複畫。

輸入

第一行只有乙個正整數n(n<=10)表示測試資料的組數。

每組測試資料的第一行有兩個正整數p,q(p<=1000,q<=2000)，分別表示這個畫中有多少個頂點和多少條連線。（點的編號從1到p）

隨後的q行，每行有兩個正整數a,b(0輸出

如果存在符合條件的連線，則輸出"yes",

如果不存在符合條件的連線，輸出"no"。

樣例輸入

4 31 2

1 31 4

4 51 2

2 31 3

1 43 4

樣例輸出

yes

我的思路是

t組資料

m個頂點

n條連線

建立m個頂點pair

1、判斷是否是連通圖，不是則輸出 no

1.1、若是有頂點的個數是0個輸出no

2、判斷頂點的奇數頂點個數，大於兩個或者只有乙個輸出no

話不多說，pia**

#include

using namespace std;

int t,m,n;

int dian[1001];

int xian[1001][1001];

//to know is or not liantongtu

bool lian()

// from first point

int diandian[1001]=;

diandian[1]=1;

queueque;

que.push(1);

while(que.size())

for(int i=1;i<=m;i++)}}

for(int i=1;i<=m;i++)

}return true;

}// to judge the number of jishudian

bool ji()

if(number==1)

return true;

}void solve()

for(int i=1;i<=n;i++)

}if(!lian())else if(!ji())else

}int main()

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 表示測試資料的組數。每組測試資料的第一...

一筆畫問題

一筆畫問題

一筆畫問題

一筆畫問題

相關推薦