摘要: Solution: Kruskal+并查集+暴搜 对于每一个符合题意的最小生成树,其每一条树边必定满足:①边权值和一定②对于最小生成树上的每一种权值的边,其数量一定 利用条件②,可以在每一种权值中dfs枚举所有情况,利用并查集判断待取边能否加入(因为回溯需要恢复状态,不能路径压缩) Code: 1 阅读全文
posted @ 2017-10-19 21:36 Michael_Zhuang 阅读(201) 评论(0) 推荐(0) 编辑