2018年3月2日
bzoj3332: 旧试题
摘要： 这题就是最大生成树。 把两个点之间的期望建边排序。 把相同的期望一起做，那么在这个做之前，这些有着相同期望的点两两肯定不连，否则就输出No了。 相同的做完之后，再次for一遍check一下有没有两两之间还是不能连的，有那么输出No。 其他的就是直接并查集。 阅读全文
posted @ 2018-03-02 13:58 AKCqhzdy 阅读(246) 评论(0) 推荐(0) 编辑