Prim最小生成树
摘要：
典型例题HDU 1233 #include<bits/stdc++.h>using namespace std; const int INF=0x3f3f3f3f;const int maxn=110;bool vis[maxn];int lowc[maxn];int cost[maxn][maxn 阅读全文
posted @ 2018-11-16 21:56 Numb_lzw 阅读(651) 评论(0) 推荐(0) 编辑
Kruscal最小生成树
摘要：
典型例题:HDU 1233 #include<bits/stdc++.h>using namespace std;#define maxv 110#define maxe 10010#define ll long longint tol=0; struct edge{ int a,b,w; edge 阅读全文
posted @ 2018-11-16 20:48 Numb_lzw 阅读(140) 评论(0) 推荐(0) 编辑
图的创建与dfs,bfs遍历
摘要：
#include<iostream>#include<list>#include<fstream>#include<queue>#include<iostream>#include<list>#include<fstream>const double MAXCOST=10000;using name 阅读全文
posted @ 2018-11-16 20:17 Numb_lzw 阅读(345) 评论(0) 推荐(0) 编辑
