x_miracle

摘要： 特点：是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。 举例说明： 图例来自《算法导论》 注意：要求图中不存在负权边。 朴素： void init() { memset(vis,0,sizeof(vis)); memset(d,0,sizeo 阅读全文

摘要： 题目 这一题对我有历史性的意义，因为我深刻意识到： 不要用namespace! 不要用namespace! 不要用namespace! 写此题解，以示他人。 （搞错重点了吧喂！） 好，回归正题： 这道题的思路是这样： 首先，用Kruskal算法。 （建议先把 并查集模板与 最小生成树模板 打了再继续 阅读全文