摘要：
题目链接：http://poj.org/problem?id=1486 这种题目一般都会想到贪心的做法吧，很直接也很方便。即直接找出度或入度为1的节点，然后删除，再接着找。。。 还有一种做法就是利用二分图的性质，首先求出最大匹配。当然这个最大匹配不是最终答案，因为可能匹配中会有不唯一的匹配，所以我们要求的就是一个唯一的且最大的匹配。那么我们可以在重新求一次增广路，把已经匹配的边依次删除，看当前匹配点还能不能找到增广路，如果能找到，那么这个点的匹配点就不唯一了，也就是非必须边，否则就是必须边。 贪心算法： 1 //STATUS:G++_AC_0MS_796KB 2 #include... 阅读全文
