2018年5月27日
luogu P2619 [国家集训队2]Tree I
摘要： 题目链接 "luogu P2619 [国家集训队2]Tree I" 题解 普通思路就不说了二分增量，生成树check 说一下坑点 二分时，若黑白边权有相同，因为权值相同优先选白边，若在最有增量时出现黑白等权边则更新出 和 = 最小值等价，那么不会更新到 = 情况， 因为等价，那么处理时只需看做把等价 阅读全文
posted @ 2018-05-27 16:35 zzzzx 阅读(175) 评论(0) 推荐(0) 编辑