最小生成树
关注
分享
扫一扫
henucyt
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
kruskal最小生成树
方便模板套用，最开始记不住，多敲几遍就好了#include#includeusing namespace std;const int maxn = 10005;struct node{ int from,to,dis; }edge[maxn];int n,fa[maxn],m,ans,q;bool cmp(node a,node b){ return a.dis<b.dis原创 2018-01-30 10:25:46 · 242 阅读 · 1 评论 -
dijkstra
模板和部分理解#include <stdio.h>#include <iostream>#include <string>#include <cstring>#include <algorithm>#include <iomanip>#include <cctype>#include <原创 2018-01-30 10:20:33 · 243 阅读 · 0 评论 -
prim求最小生成树
刘阳小同学的笔记#include <stdio.h>#include <iostream>#include <string>#include <cstring>#include <algorithm>#include <iomanip>#include <cctype>#include <原创 2018-01-30 10:22:50 · 324 阅读 · 4 评论