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