description
rpg girls今天和大家一起去遊樂場玩，終於可以坐上夢寐以求的過山車了。可是，過山車的每一排只有兩個座位，而且還有條不成文的規矩，就是每個女生必須找個個男生做partner和她同坐。但是，每個女孩都有各自的想法，舉個例子把，rabbit只願意和xhd或pqk做partner，grass只願意和linle或ll做partner，princesssnow願意和水域浪子或偽酷兒做partner。考慮到經費問題，boss劉決定只讓找到partner的人去坐過山車，其他的人，嘿嘿，就站在下面看著吧。聰明的acmer，你可以幫忙算算最多有多少對組合可以坐上過山車嗎？
input
輸入資料的第一行是三個整數k , m , n，分別表示可能的組合數目，女生的人數，男生的人數。0
output
對於每組資料，輸出乙個整數，表示可以坐上過山車的最多組合數。
sample input
6 3 31 11 2
1 32 1
2 33 1
0
sample output
3
**：
#include#includeint pre[1010];
int find(int x)
return r;
}void join(int x,int y)
int main()
for(int i=1;i<=m;i++)
int ans=0,sum=0;
for(int i=1;i<=n;i++)
if(ans==1)
if(sum==n)
printf("1\n");
else
printf("0\n");
} else
printf("0\n");
} return 0;
}
思路：並查集加上尤拉，每次對輸入數字記錄，若最後每個節點都通過偶數次且只有乙個根節點符合尤拉迴路
hdoj 1878 尤拉迴路 （並查集 尤拉）
c 並查集 尤拉 hdoj 1878 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 尤拉迴路是指不令筆離開紙面，可畫過圖中每條邊僅一次，且可以回到起點的一條迴路。現給定...
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 尤拉迴路是指不令筆離開紙面，可畫過圖中每條邊僅一次，且可以回到起點的一條迴路。現給定乙個圖，問是否存...