回复 @mikumikumi :
不需要开longlong吧

1A……果然是经典问题~

1A

这题果然是要dinic多路增广才能过啊。。。

没注意源汇和节点编号冲突。。。

dinic加邻接表无压力

最大闭合子图，同@太空飞行计划
不过我居然数组开小了。。

Orz..这模型厉害。。。

回复 @TenderRun :
%%%，按照你的ISAP打了一遍，才发现原来大的好像不是，囧TAT

ISAP还是挺快的～～～

又忘记开long long了，药丸药丸

竟然有人特判挂榜。。。

OTZ rank1 多路增广

这道题的时限不是2s么……么……么……（我的代码开了O2就是1s之内，否则2s），1s时限还有那么多人过……
采用的网络流算法：
第一种：预流推进，后两个点TLE
第二种：dinic，未优化时后两个点TLE，优化后可AC（dinic参照刘汝佳的书）：
1：把deque换成vector，效率提高一倍（谁说deque慢不到哪去的来着= =）
2：把数组开小节省memset的时间，个人机器上节省100ms
3：把define改成EDGES& e这种，个人机器上省了一点……一点……

= =最后两个点一直TLE是肿么回事儿