2018年4月28日
洛谷 [P3623] 免费道路
摘要： 有 k 条特殊边的生成树 我们发现有一些边是必须的,如果把所有的水泥路都加入并查集,再枚举鹅卵石路,如果这条路能再次加入并查集,说明这条路是必须的 水泥路同样 这样就把必需边求出来了,剩下就可以随意加边了 cpp include include include include include usi 阅读全文
posted @ 2018-04-28 11:37 Mr_Wolfram 阅读(153) 评论(1) 推荐(0) 编辑