這題感覺就是最大權閉合子圖嘛。
但是是最小割？我懶得寫blog 先去看看乙個sb的blog
然後主要要想一想為啥要用sum-ans
經過sb cherish_oi也就是藍藍的講解，終於懂了。
這個圖是用割分成兩個集合，然後割出來的邊是不要的。
#include#include#include
#include
#include
#include
using
namespace
std;
const
int inf=999999999
;int
n,m;
struct
node
a[5100000];int len,last[210000
];void ins(int x,int y,int
c)int st,ed,h[210000],list[210000
];bool
bt_h()
}head++;
}if(h[ed]==0)return
false
;
return
true;}
int findflow(int x,int
f) }
returns;}
//-----------wang luo liu-------------
intsum;
int point(int x,int y)
void
compostion()
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
}int
main()
printf(
"%d\n
",sum-ans);
return0;
}
BZOJ 3894 文理分科
time limit 10 sec memory limit 512 mb submit 194 solved 122 submit status discuss description 文理分科是一件很糾結的事情！雖然看到這個題目的人肯定都沒有糾 結過 小p所在的班級要進行文理分科。他的班級可以用...
BZOJ 3894 文理分科
解四個方程。為了簡潔我們畫出來兩個來解方程推理一下。s a aa s b ab a t ba b t bb s x a和其他相關格仔收益 x t 同上 include include include include include define maxn 1000010 using namespac...
bzoj3894 文理分科
s向每個人連邊，容量是選文科的滿意值 每個點向t連邊，容量是選理科的滿意值。再新建2 n m個點，表示每個人和相鄰的人都選文 p1 或都選理 p2 s向p1連邊，容量為這個人的same art，p1再向這個人和相鄰的四個人都連inf的邊 p2向t連邊，容量為這個人的same science，這個人以...