摘要：
题目链接：http://poj.org/problem?id=1273 最大流的裸题，纯水，EK都可以秒过。今天敲了一下ISAP，发现还不是很方便，感觉Dinic好敲多了，而且Dinic的效率又比较稳定，以后如果不是碰到那种特大的数据，还是敲Dinic吧。 1 //STATUS:C++_AC_0MS_760KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<math.h> 6 #include<iostream> 7 #include& 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3829 第一道最大独立集题目，建图有点隐晦。把每个孩子看做一个点，然后把有喜欢的和不喜欢的两个孩子连边，那么就是容易看出是最大独立集题目了。这个可以直接拆点做，然后ans/2。当然要注意加上反向边。也可以把喜欢cat的和喜欢dog的看做二分图的两个集合，因为他们自己之间不会产生矛盾，这样效率可以提高一半左右。 1 //STATUS:C++_AC_31MS_1324KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include< 阅读全文