prim
文章平均质量分 70
Phoebe201421085
这个作者很懒,什么都没留下…
展开
-
poj2485
/*题意:Flatopia岛要修路,这个岛上有n个城市,要求修完路后, 各城市之间可以相互到达,且修的最长的一段路最短.输出最短的最长路。 算法:prim 输出最小生成树的最大权值*/ #include #include #define INF 70000 using namespace std; int main() { int a[51原创 2015-02-06 21:12:30 · 414 阅读 · 0 评论 -
poj1258
/*prim 模板题*/ #include #include #include #define INF 10000000 using namespace std; int main() { int n,a[110][110],v[110],dis[110]; freopen("in.txt","r",stdin); while原创 2015-02-06 20:53:43 · 372 阅读 · 0 评论