摘要: #includeusing namespace std;#define ll long long#define pb push_backconst int maxn=2e5+7;const int inf... 阅读全文
posted @ 2017-07-18 19:50 Drenight 阅读(195) 评论(0) 推荐(0)
摘要: 主要谈谈建图的原理给自己听首先贪心出来的一个图上加的边都是可走的【修改边】,这些修改边的反向边是用来在跑网络流的时候撤销修改的换句话说,每条修改边都是备选项,是用来调整图上各点入度的所以,既然是保存修改边... 阅读全文
posted @ 2017-07-18 12:34 Drenight 阅读(143) 评论(0) 推荐(0)