最小生成树
G_rass
这个作者很懒,什么都没留下…
展开
-
poj 2485 Highways
最小生成树 prime算法#include #include #include #include using namespace std;int n;int g[600][600];int vis[600];int dis[600];int prime(){ int ans=0; for(int i=0;i<n;i++) dis[i]=g[0][i]; vis[原创 2015-08-19 22:53:00 · 458 阅读 · 0 评论 -
hdu 2122 Ice_cream’s world III
prime算法#include #include #include #define INF 0x3f3f3f;using namespace std;int n,m;//vector g[2000];int g[2000][2000];int vis[2000],dis[2000];void prime(){ int sum=0; for(int i=0;i<n;i++原创 2015-08-19 22:54:39 · 324 阅读 · 0 评论 -
hdu 1875 畅通工程再续
思路:最小生成树,prime算法,这里为了计算方便,距离先存为int型,最后开方时转换为double,#include #include #include #include #define INF 0x3f3f3f;using namespace std;int n,m;//vector g[2000];int g[2000][2000];bool vis[2000];in原创 2015-08-19 22:57:40 · 363 阅读 · 0 评论