2017年10月12日
Kruskal算法及其类似原理的应用——【BZOJ 3654】tree&&【BZOJ 3624】[Apio2008]免费道路
摘要： 首先让我们来介绍Krukal算法，他是一种用来求解最小生成树问题的算法，首先把边按边权排序，然后贪心得从最小开始往大里取，只要那个边的两端点暂时还没有在一个联通块里，我们就把他相连，只要这个图里存在最小生成树我们就一定可以找到他。（证明：首先如果我们没有选最小的边，那么他一定可以踢掉其他的边来使生成 阅读全文
posted @ 2017-10-12 20:06 TS_Hugh 阅读(332) 评论(0) 推荐(0) 编辑