会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Armeria's Blog
博客园
首页
新随笔
联系
管理
2016年10月5日
codeforces 723F 并查集+贪心
摘要: 先去掉$s$和$t$做一个最小生成森林并缩点,然后把缩后的点分成三类: I. 不与$s$和$t$中任意一个点相连。若存在这类点则无解; II. 仅与$s$和$t$中的一个点相连。肯定要连上。 III. 与$s$和$t$都相连。在II型点都处理完后再处理III型点。贪心一下,每次取$s$和$t$中所剩
阅读全文
posted @ 2016-10-05 12:14 Armeria
阅读(398)
评论(0)
推荐(0)
编辑
公告