摘要: https://vjudge.net/problem/POJ-2031 #include<iostream> #include<algorithm> #include<string> #include<cstring> #include<vector> #include<stack> #includ 阅读全文
posted @ 2020-10-20 14:59 SavenNeer 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 请注意,该讲解不提供代码模板。 模板题目请走这里 也算是傻愣愣地熟悉一下两种不同的思路了吧。 首先,不得不说Prim算法以及Kruskal算法确实是两个十分优秀的算法。 它们分别从点和边的角度出发建立一个最小的权值树。 在实现过程上,也有诸多注意点要说~~ 1、说一说Prim算法吧 Prim算法的核 阅读全文
posted @ 2020-10-20 14:55 SavenNeer 阅读(501) 评论(0) 推荐(0) 编辑