2020年6月28日
洛谷 P1340 兽径管理
摘要： 这道题也就是一个在线的最小生成树（虽然可以转化为离线但是懒嘛），因为给的是边，那么就是Kruskal算法了。由于在求解中需要排序，而因为序列本身是有序时插入一个数据，那么我们就可以直接用插入排序的思想做。 代码： #include <bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-06-28 20:39 那一条变阻器 阅读(80) 评论(0) 推荐(0) 编辑