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 尤拉迴路是指不令筆離開紙面,可畫過圖中每條邊僅一次,且可以回到起點的一條迴路。現給定乙個圖,問是否存...