摘要：题目大意：相邻的朋友可以给出自己手上最多一颗糖，n个朋友形成一个环，问给的方式能否最后使所有朋友都糖的数量相同这里我用的是网络流来做的，这里n=100000，用sap的模板可以跑过 1 #include 2 #include 3 #include 4 #include 5 usin... 阅读全文

摘要：将两个CPU分别视作源点和汇点对于那些不在同一个CPU中的模块会产生的代价作为一条双向的容量弧这里每个模块可以在任意一个CPU中运行，相当于寻找一个割，分割后，在S集合中的模块安装在第一个CPU中那么在T集合中的模块就是在第二个CPU中，所求的最小割也正是最小耗费根据最大流=最小割的原理，这里相当于... 阅读全文

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

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