最小生成树
softrice
这个作者很懒,什么都没留下…
展开
-
最小生成树 prim
#include #include #include const int INF=1000000000; const int maxn=510; using namespace std; int map[maxn][maxn],dis[maxn],visited[maxn]; int main() { int n,a,b,k,i,j,N,E,mindistance,min,t; sca原创 2013-03-17 23:23:34 · 784 阅读 · 0 评论 -
4081 Qin Shi Huang's National Road System
#include #include #include #include #include using namespace std; #define maxn 1100 #define maxm 2200 #define INF 1100000 struct Point { double x,y,w; }p[maxn]; struct Edge { int s,e; doub原创 2013-10-24 22:30:07 · 730 阅读 · 0 评论