摘要: $5.22:$ $AGC014E:$ 每次操作会把点集分为两部分,因此最后一次操作需满足两个点之间两种边都直接相连。所以倒过来考虑,一开始每个点为单独集合,每次把两个有两种边直接相连的集合合并,启发式合并信息。最后判断是否为一个集合。 $5.25:$ $CF773D:$ 每条边减去最小值,观察可知一 阅读全文
posted @ 2017-05-25 17:00 Awner 阅读(153) 评论(0) 推荐(0) 编辑