jxy859的专栏

王晓东《线性规划和网络流24题》 求最小点路径覆盖并打印有向无环图的最小路径覆盖问题包括两种（设G是一个有向无环图，S是G的一个路径集合）：（1）最小点路径覆盖：满足对于G中所有的点i，i在S中的一条路径中出现，且只在S中的一条路径中出现，求S的最小容量；（2

JOJ 2662: 采购方案 (二分答案+多重匹配)CCST@JLU 要举办这次的程序设计大赛。为了节省开支，在各方面都得考虑仔细，比赛场地布置也不例外。在布置场地时，需要为每台电脑提供电源，由于电脑和电源的位置已经固定，所以要采购一些电源线来连接电脑和电源。kkk在采购时发

被数据范围坑了。。。构图方法这里讲的很详细http://apps.hi.baidu.com/share/detail/18295127和之前的一道题类似，用总的正值和减去最小割， #include #include using namespace std;typedef long long ll;const int N=3550;const int M=900

1002 arrest有k个警察在0点按顺序遍历1到n去抓小偷， 这样构图时就要对编号小的连向编号大的， 之前要floyd处理。我赛后的构图：对每个点的遍历有个限制是必须是1次， 由于是费用流， 可以用将该流置为-inf的方法，强制改变访问一次。当时比赛时zzc的构图：跑k次网络流， 分别枚举1~k个警察情况下的最小费用， 也同样用了一个-inf的方法， 不过是加到了城市之间的连通