二分图
TheWolfWhistlingSong
蜜の夜明け
展开
-
Bzoj1937:[Shoi2004]Mst 最小生成树:KM算法
题目链接:1937:[Shoi2004]Mst 最小生成树首先由贪心思想可知,对于一条T上的边,我们要么不动,要么减少他的权值;对于一条不在T上的边,我们要么不动,要么增加他的权值设di表示权值的改变量,对于一条T边i和一条非T边j,必须满足wi-di式子移一下项,发现wi-wj#include#include#include#include#includeusing n原创 2016-03-25 11:04:45 · 1020 阅读 · 0 评论 -
Bzoj3140:[Hnoi2013]消毒:二分图
题目连接:3140:[Hnoi2013]消毒首先如果只是两维的平面我们直接二分图覆盖集那么三维的话枚举在x上枚举哪些层直接消去剩下的同二维做法#include#include#include#includeusing namespace std;const int maxn=5111;int n,m,tot=0,h[maxn],cnt=0,a,b,c;struct edg原创 2016-07-03 20:32:03 · 545 阅读 · 0 评论