还是费用流打的不熟啊...白痴错误查了2节课

回复 @Hallmeow :
蛤蛤蛤？
---update---
mdzz
stdin&stdout写错了
WA了一次
一脸茫然

皮皮星收好

拆点这个东西……比较玄学……

建图很强
看学长的课件

这道题的建图好神奇啊。。。。
但是我还是一脸懵逼。。。。。

神建图

噫，竟然0.035s过，话说前几名是如何做到0.003s？

zkw速度快赶上三分了

好鬼畜的建图

最小费用可行流

三分真难= =

NC了。。
一直按最大费做的，结果是调了3小时死活过不了样例，无奈%了%别人的代码，才发现问题...哭倒在厕所。。

跪舔贪心和最小费用最大流正解
然而，思路从根本上错的（方向不对）有一些畸形算法也可以改对了：
可以有上下界的最小费用最大流。
可以固定流量的最小费用可行流。费用设成足够小。
后者亲测可行。可以是本题的另一种建图方式...
（d打成n会导致第一个点算280多我会说？

建图迟迟想不到啊

.....最慢的做法 ： 先二分答案用网络流判断来定界，再三分答案，写费用流。。。。

orz orz

spfa+多路增广
把dinic改改就好了

费用流练习，话说想建图方法还是智商拙计