2019年10月25日
【题解】Luogu P2573 [SCOI2012] 滑雪 最小生成树
摘要： 并查集写错少find了导致一直MLE。。。 dfs+kruskal 因为时间胶囊无限，所以相当于回溯回祖先节点再向下dfs 先dfs一遍看最多能滑多少点，能滑到的点连边 用这些新的边跑最小生成树，排序的时候先按高度从大到小再按边权从小到大 code 1 #include<bits/stdc++.h> 阅读全文
posted @ 2019-10-25 17:21 喵の耳 阅读(148) 评论(0) 推荐(0) 编辑