2018年9月17日
图论——最小生成树
摘要： 学习图论也有好长时间了一些基本的模板再打一遍，今天的是最小生成树的Kruskal算法，自己一遍打出来尽管很fake但也是自己一遍打出来的有一点点感悟，Kruskal是运用贪心的思想来实现的先找最小边 一次一次加入。 #include<iostream> #include<cmath> #includ 阅读全文
posted @ 2018-09-17 21:18 chdy 阅读(181) 评论(0) 推荐(0) 编辑