会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Only the Strong Survive
微信号 chaobaimingtian
园子
首页
新随笔
管理
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
阅读(274)
评论(0)
推荐(0)
编辑