摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3371 Problem Description In 2100, since the sea level rise, most of the cities disappear. Though some 阅读全文
摘要：
题目链接： http://poj.org/problem?id=1679 Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanni 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3692 Description In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also kn 阅读全文
摘要：
在二分图匹配中有最大匹配问题，使用匈牙利算法或者网络流相关算法解决，如果给每条边增加一个权值，求权值和最大的匹配方案就叫做最大权匹配问题。其实之前所说的最大匹配就是权值为1的最大权匹配。 求最大权完备匹配常用的方法是Kuhn-Munkres算法（简称KM算法），其主要思想就是通过顶标将求最大权匹配问 阅读全文
摘要：
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3878 1 /* 2 问题 3 很有意思的一道题目，纯模拟，注意细节和最后一行的空格就行了 4 */ 5 6 #include<iostream> 7 #inclu 阅读全文