图论_最小生成树
关注
分享
扫一扫
yaoerm9
这个作者很懒，什么都没留下…
展开
-
最小生成树 Prim (hdu 1875)
题意就不解释了。直接用最小生成树。 代码如下 #include #include #include #include using namespace std; #define N 101 #define M 100000 struct sa { int a,b; }data[N]; double map[N原创 2012-11-08 19:42:12 · 245 阅读 · 0 评论 -
poj 2349 （最小生成树 Prim）
这道题把题目看懂就很简单了。自己做时 浪费很多时间在看题上。但是一次过了，还不错。 代码如下： #include #include #include #include #include using namespace std; #define N 550 #define M 100000 struct sa { int a,b; }data原创 2012-11-08 19:48:57 · 350 阅读 · 0 评论