[HDU1038]Ant Trip（并查集+欧拉图）

题目描述 传送门php 题目大意：给出一个n个点m条边的无向图，问最少用多少条路径能覆盖每一条边刚好一次。ios 题解 用并查集维护出每个连通块，而后统计每个连通块内有多少个奇点，对答案的贡献应该为max(x/2,1) 须要注意的一点是若是有一个点本身是一个连通块的话对答案的贡献应该为0 口胡一下感受能够用有上下界的最小流作，而后一看数据范围跑不出来…web 代码 #include<algorit

>>阅读原文<<