摘要： 一道裸的网络流求最大流问题 1 //一般增广路，每次不断在生于网络找层次网络，直到找不到说明已找到最大流量 2 #include 3 #include 4 #include 5 #include 6 const int N = 210; 7 using namespace std; 8 9... 阅读全文

摘要： 题目大意：提前知道客户一个个前来的顺序以及手上的钥匙和对应的猪圈的猪的数量，合理安排猪圈放置猪的情况，达到最大售猪量关键在于如何构造一个容量网络:1.将顾客看做除源点和汇点以外的结点，并且另设两个结点；源点和终点2.源点和每个猪圈的第一个顾客连边，边的权是开始时猪圈中猪的数量3.若源点和某个结点之间... 阅读全文