摘要:
// luogu-judger-enable-o2 #include using namespace std; const int INF=0x3f3f3f3f; const int maxn=50004; int n,S,T,head[maxn],nxt[maxn],mark[maxn],dep[maxn],cnt=0,ans; struct node{ int to,next,w... 阅读全文
摘要:
最小割,割实验表示不选这个实验,割器材表示选这个器材(很多题解都没说) 答案=Σ实验价值-最小割 后面找实验与器材感性理解一下,如果一个实验被选,那么它没有被割,也就是还有路可以增广,从而从S进行bfs可以被搜到;同理器材(之后再写) 阅读全文