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 · 455 阅读 · 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 · 419 阅读 · 0 评论