hdoj 1878 尤拉迴路 （並查集 尤拉）

c - 並查集 + 尤拉  hdoj 1878  

time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u

submit

status

description

尤拉迴路是指不令筆離開紙面，可畫過圖中每條邊僅一次，且可以回到起點的一條迴路。現給定乙個圖，問是否存在尤拉迴路？

input

測試輸入包含若干測試用例。每個測試用例的第1行給出兩個正整數，分別是節點數n ( 1 < n < 1000 )和邊數m；隨後的m行對應m條邊，每行給出一對正整數，分別是該條邊直接連通的兩個節點的編號（節點從1到n編號）。當n為0時輸入結 

束。

output

每個測試用例的輸出佔一行，若尤拉迴路存在則輸出1，否則輸出0。 

sample input

3 3

1 21 3
2 33 2
1 22 3
0 

sample output

1

0 
尤拉迴路：連通 &回到開始的點，無向圖。
利用並查集進行合併，利用degree進行記錄入度，每個點入度都為偶數，則為尤拉迴路。
**： 
//用並查集查詢是否在乙個集合裡

#include #include #define max 1000+10
using namespace std;
int degree[max];//記錄每個點的入度
int per[max];
int find(int p)
int merge(int x,int y)
}int main()
for(int i=1;i<=m;i++)
int ans=0;
for(int i=1;i<=n;i++)
if(ans>1)
printf("0\n");
else
}if(f)
printf("0\n");
else
printf("1\n");}}
return 0;
}

hdoj1878尤拉迴路（並查集 尤拉迴路）

description rpg girls今天和大家一起去遊樂場玩，終於可以坐上夢寐以求的過山車了。可是，過山車的每一排只有兩個座位，而且還有條不成文的規矩，就是每個女生必須找個個男生做partner和她同坐。但是，每個女孩都有各自的想法，舉個例子把，rabbit只願意和xhd或pqk做partne...

HDOJ 1878 尤拉迴路

題目描述 尤拉迴路是指不令筆離開紙面，可畫過圖中每條邊僅一次，且可以回到起點的一條迴路。現給定乙個圖，問是否存在尤拉迴路？輸入描述 測試輸入包含若干測試用例。每個測試用例的第1行給出兩個正整數，分別是節點數n 1 n 1000 和邊數m 隨後的m行對應m條邊，每行給出一對正整數，分別是該條邊直接連通...

hdoj1878《 並查集 尤拉》

c 並查集 尤拉 time limit 1000ms memory limit 32768kb 64bit io format i64d i64u submit status description 尤拉迴路是指不令筆離開紙面，可畫過圖中每條邊僅一次，且可以回到起點的一條迴路。現給定乙個圖，問是否存...