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 阅读(346) 评论(0) 推荐(0) 编辑