[BZOJ5335][传递闭包][二分图匹配][二分]TJOI2018智力竞赛
BZOJ5335
一眼二分,然后把小于二分值的点的边连上
check就做最小链覆盖就行了
Code:
#include<bits/stdc++.h>
using namespace std;
inline int read(){
int res=0,f=1;char ch=getchar();
while(!isdigit(ch)) {if(ch=='-') f=-f;ch=get...
原创
2019-02-22 15:17:13 ·
91 阅读 ·
0 评论