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