最小生成树
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 · 460 阅读 · 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 · 326 阅读 · 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 评论