最小生成树
PrConstantin
BLOG: http://constantin.cc
GITHUB: https://github.com/uselessaddress
展开
-
最小生成树之Prim算法---POJ1258---Agri-Net
题目链接:http://poj.org/problem?id=1258最小生成树的模板题/(ㄒoㄒ)/~~#include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N=110; int map[N][N]; int vis[N]; int low[N]; int T; int pos原创 2016-04-20 20:24:28 · 457 阅读 · 0 评论 -
最小生成树之Kruskal---POJ1258---Agri-Net
题目链接:http://poj.org/problem?id=1258最小生成树的模板题/(ㄒoㄒ)/~~代码如下:#include <iostream> #include <cstdio> #include <vector> #include <algorithm> #include <cstring> using namespace std; int pre[110]; int T; int f原创 2016-04-20 20:30:54 · 566 阅读 · 0 评论