摘要: problem1 link 首先使用两个端点颜色不同的边进行连通, 假设现在的联通分量的个数是$m$, 那么答案是$n-m$。 problem2 link 首先假设$n_{1} \leq n_{2}$ 首先构造一个最小割的模型。左边的$n_{1}$个点与源点相连,右边的$n_{2}$个点与汇点相连。 阅读全文
posted @ 2018-12-15 14:21 朝拜明天19891101 阅读(274) 评论(0) 推荐(0) 编辑