2015年7月31日
POJ 1797 Heavy Transportation
摘要： SPFA水题。记录一下到这个结点的最大承载能力。因为一个小错误而WA了一晚上，悲催，T_T......#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;struct E... 阅读全文
posted @ 2015-07-31 22:23 Fighting_Heart 阅读(145) 评论(0) 推荐(0)
UVA 12083 POJ 2771 Guardian of Decency
摘要： /*http://acm.hust.edu.cn/vjudge/contest/view.action?cid=71805#problem/C*/性质：【1】二分图最大点独立数=顶点数-二分图的最大匹配【2】二分图最小点覆盖数=二分图的最大匹配这个题目就是求最大点独立集，根据性质【1】可以求解。对于... 阅读全文
posted @ 2015-07-31 15:12 Fighting_Heart 阅读(174) 评论(0) 推荐(0)