最小生成树
henucyt
这个作者很懒,什么都没留下…
展开
-
kruskal最小生成树
方便模板套用,最开始记不住,多敲几遍就好了#include #include using 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 · 218 阅读 · 1 评论 -
dijkstra
模板和部分理解#include <stdio.h> #include <iostream> #include <string> #include <cstring> #include <algorithm> #include <iomanip> #include <cctype> #include <原创 2018-01-30 10:20:33 · 225 阅读 · 0 评论 -
prim求最小生成树
刘阳小同学的笔记#include <stdio.h> #include <iostream> #include <string> #include <cstring> #include <algorithm> #include <iomanip> #include <cctype> #include <原创 2018-01-30 10:22:50 · 300 阅读 · 4 评论