2019年4月2日
[AHOI2009]最小割（最大流+tarjan）
摘要： 继续填坑了，啦啦啦 这道题本来是准备枚举每个边，暂时去除它，但发现时间会爆炸的 于是决定另辟蹊径 于是这篇题解就应运而生 首先还是网络流跑一边 毕竟题目叫最小割嘛，给个面子 然后跑一边tarjan对满流的边处理掉，即不相连 之后对每条边进行判断，如果当前的边流量为0并且始末点不在一个集合，那么就满足 阅读全文
posted @ 2019-04-02 13:23 Shine_hale 阅读(150) 评论(0) 推荐(0) 编辑
Live2D