2019年4月10日
kruskal（拓展）
摘要： kruskal是最小生成树的一种做法，即严格按照贪心思想将边从小到大排序，一个一个枚举能不能加入图中，知道生成一棵树，显然树为最小树。 鄙人觉得kruskal做法远不止如此，那种严格从小到大选边的做法还有大用途... 例题： 此题也是生成一棵树，只不过生成一颗树边的最大值减最小值最小的树。那就有点难 阅读全文
posted @ 2019-04-10 13:27 逆天峰 阅读(203) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//