[HDU1038]Ant Trip（並查集+歐拉圖）

題目描述 傳送門php 題目大意：給出一個n個點m條邊的無向圖，問最少用多少條路徑能覆蓋每一條邊剛好一次。ios 題解 用並查集維護出每個連通塊，而後統計每個連通塊內有多少個奇點，對答案的貢獻應該爲max(x/2,1) 須要注意的一點是若是有一個點本身是一個連通塊的話對答案的貢獻應該爲0 口胡一下感受能夠用有上下界的最小流作，而後一看數據範圍跑不出來…web 代碼 #include<algorit

>>阅读原文<<