摘要：
网络流二·最大流最小割定理 AC_Code: 1 #include <bits/stdc++.h> 2 #include <ctime> 3 #include <algorithm> 4 #include <random> 5 using namespace std; 6 typedef long 阅读全文
posted @ 2020-04-24 23:37
swsyya
阅读(202)
评论(0)
推荐(0)
摘要：
基本概念： 1.割：对于一个网络流图\(G=\left ( V,E\right )\)，其割的定义为一种 点的划分方式:将所有的点划分为\(S\)和\(T=V-S\)两个集合，其中源点\(s\in S\)，汇点\(t\in T\) 2.割的容量：定义割\(\left ( S,T\right )\)的 阅读全文
posted @ 2020-04-24 22:27
swsyya
阅读(1033)
评论(0)
推荐(0)
摘要：
Dining 题意：有N头牛，F种食物，D种饮料，每头牛都有喜欢的食物和饮料，每种饮料和食物只能分配给一头牛。最多有多少头牛能同时得到自己喜欢的食物和饮料。 思路：加源点和汇点。源点与食物，饮料和汇点的边容量都是1。一头牛拆分成两个点，两点之间的容量为1。喜欢的食物和饮料跟牛建条边，容量为1。这样完 阅读全文
posted @ 2020-04-24 18:20
swsyya
阅读(526)
评论(0)
推荐(0)
浙公网安备 33010602011771号