最小生成树
文章平均质量分 78
MaywrILoi
这个作者很懒,什么都没留下…
展开
-
最短路,最小生成树,及拓扑排序模板整理
最短路,最小生成树,及拓扑排序都是图论基础算法,这里不再赘述,只进行模板整理,如有疑问还请评论留言 对于最短路算法,这里除常用的SPFA和堆优化Dijkstra外,还整理了许多学校和算法竞赛培训机构不会教授的Bellman_ford与原版Dijkstra,以便于读者理解前面的两种优化版本。 最短路: 最短路算法经典例题 http://codevs.cn/problem/1557/热...原创 2017-10-03 21:06:42 · 472 阅读 · 0 评论 -
Codevs3315时空跳跃者的魔法
思路 将各奇点到其他奇点位置的消耗作为边的权值算出边来,做MST即可。#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int n,tot,ls,cost; int u[1000010],v[1000010],w[1000010原创 2017-10-24 17:24:11 · 194 阅读 · 0 评论