图论——最小割
WA_Terminator
来自西北工业大学
展开
-
洛谷P2046 海拔
链接 海拔 题解 平面图最小割,转成对偶图最短路即可。 代码 #include <bits/stdc++.h> using namespace std; #define REP(i, n) for (int i = 1; i <= (n); i++) #define sqr(x) ((x) * (x)) #define lson l, m, rt << 1 #de...原创 2019-09-11 17:37:54 · 97 阅读 · 0 评论 -
洛谷P4313 文理分科
链接 文理分科 题解 这个题和CF704E一个套路。首先肯定是最小割,关键在于一个集合内的元素只能连向同时连向源或汇时才有附加价值,这时,可以通过新建点的方式体现这种代价。 ...原创 2019-09-12 01:02:55 · 130 阅读 · 0 评论