摘要：
1797: [Ahoi2009]Mincut 最小割 题目：传送门 题解： 感觉是一道肥肠好的题目。 第二问其实比第一问简单？ 用残余网络跑强联通，流量大于0才访问。 那么如果两个点所属的联通分量分别处于st和ed，那一定会被割掉，那么第一问就也会是1 但是第一问单独处理，就有点GG 膜了一发题解， 阅读全文
摘要：
3993: [SDOI2015]星际战争 题目：传送门 题解： 洛谷AC了，但是因为bzoj的spj有问题所以暂时没A 一道老题目了，二分时间然后网络流判断。 每次st-->武器连时间*攻击力 武器-->机器人 流量无限 机器人-->ed 流量为血量值 精度有点gou... 代码： 阅读全文
摘要：
3504: [Cqoi2014]危桥 题目：传送门 题解： 一开始觉得要跑四次网络流...但是想想好像两次？ st-->a1/b1 a2/b2-->ed 好像这样也OK？但是a1流b2或者b1流到a2怎么办？完了...又想错了。 问了一波zzz大佬，他说我没想错... 把b1和b2换过来再流一次的话 阅读全文