摘要：
Day 0 奔波忙绿的一天 ,总算在傍晚和陕西的童鞋为伴赶到交大 。一进来，就只剩被交大震撼的感觉。 匆匆走过，领略的交大外观似乎不那么怡人但内部十分高档的餐厅，感觉还不错！ 回寝室的路上，偶然瞄见李政道图书馆，远远的拍了一张照片，就当混过脸熟了 = = 。入住的寝室也十分靠谱。一应俱全暂且不提，只 阅读全文
posted @ 2019-07-08 21:33
PiCaHor
阅读(219)
评论(0)
推荐(0)
摘要：
Ahead 11.1.2018 例题 太空飞行问题 闭合子图，某点的后继结点都必须要在子图中 结论 闭合子图的权值等于正权值 最大流 "证明" "证明" 两个结合起来看 代码 cpp include include include include include using namespace st 阅读全文
posted @ 2018-11-01 19:29
PiCaHor
阅读(155)
评论(0)
推荐(0)
摘要：
Ahead 11.1.2018 例题 UVALive 3231 二分+网络流 对源点到每一个工作建1的边，工作向机器建1的边，机器向汇点建k的边。 二分枚举k 如果醉倒流能到达m则r=mid 否则l=mid+1 代码 阅读全文
posted @ 2018-11-01 18:53
PiCaHor
阅读(265)
评论(0)
推荐(0)
摘要：
Ahead 11.1.2018. 例题 zoj 2314 由于边有下界的限制，所以可以考虑将每一条下界先行流掉从而形成新图。具体过程是建立超级源汇点，对一条界为【i，j】的边【x，y】 建立x到y边权为j i 超级源到y为i x到超级汇为i的图，然后最大流即可。最后要求输出每条边的实际流量只用将新图 阅读全文
posted @ 2018-11-01 17:47
PiCaHor
阅读(279)
评论(0)
推荐(0)
摘要：
Ahead 11.1.2018 例题 poj 2125 题意为选取一些点使得覆盖所有的边 仍然是最小割与割点，对于每一条边的两个点，从源点向每个点连一条删除从这个点出发的所有边的权值 即W ，同理对每一个点向汇点连W+ 中间部分为图的边关系。 然后最大流即可 针对方案需要进行一次深搜，对于与源点连接 阅读全文
posted @ 2018-11-01 16:25
PiCaHor
阅读(233)
评论(0)
推荐(0)
摘要：
Ahead 11.1.2018 例题 poj 3281 割点法 即点权割成两个点，类似经过一个城池有入城和出城两个门 对于本题只要源点向食物，食物向牛1，牛1向牛2 牛2向饮料，饮料向汇点分别见一条1的边，其中牛1牛2指同一头牛的割点 然后食物与饮料向牛的建边是根据题目给定建。最后跑一个最大流 样例 阅读全文
posted @ 2018-11-01 15:44
PiCaHor
阅读(173)
评论(0)
推荐(0)
摘要：
Ahead 11.1.2018 例题 网络流24题 方格取数 对网格黑白分点，可以看出每取一个黑点造成的影响是四周的白点不能取 建立超级源汇 对源点向黑点建边 边权为点权 对每一个白点向汇点建边，边权为点权，中间对每一个黑点向会影响到的白点建一条无穷大的边 开始时假设所有的点都取，那么现在就是对修改 阅读全文
posted @ 2018-11-01 14:56
PiCaHor
阅读(226)
评论(0)
推荐(0)
摘要：
Ahead 11.1.2018 例题 Poj 1459 洛谷 3376 属于网络流的模板 EK算法 dinic算法 sap，isap 算法 hlpp算法 代码 （dinic） cpp include include include include include using namespace st 阅读全文
posted @ 2018-11-01 14:47
PiCaHor
阅读(334)
评论(0)
推荐(0)
摘要：
题解 阅读全文
posted @ 2018-10-08 07:42
PiCaHor
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号