摘要：专题基本全都是模版应用。贴一下模版 平面最近点对 POJ 2318 TOYS 给出区域，要你算出给出的每个点在第几个区域里 利用叉积的方向性二分判断在第几个区域内 #include <map> #include <set> #include <list> #include <cmath> #incl 阅读全文

摘要：讲解就在这里http://www.cnblogs.com/zhj5chengfeng/archive/2013/07/29/3224092.html说的很清晰,列举的题目也比较简单重要的几个结论1、最大团点的数量=补图中最大独立集点的数量2、二分图中，最大独立集点的数量+最小覆盖点的数量=整个图点的... 阅读全文

摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

摘要：题意：给一个网络中某些边增加容量，增加的总和最大为K，使得最大流最大。费用流:在某条边增加单位流量的费用。那么就可以2个点之间建2条边，第一条给定边(u,v,x,0)这条边费用为0同时另一条边(u,v,K,1)费用为1，那么就可以通过限制在增广时相应的费用即可找出最大流个人觉得这样做的原因是每次增光... 阅读全文