次小生成树
九野的博客
这个作者很懒,什么都没留下…
展开
-
POJ 1679 次小生成树裸题
题意: 给定n个点m条无向带权边的图 问:是否最小生成树唯一 是则输出最小生成树的权值 思路: 求出次小生成树,判断权值是否于最小生成树相同即可。 dp[u][v] 表示在最小生成树下 [u,v] 路径中最大的边权值 每次BFS求出u点距离其他点的 路径上的最大边权值。 #include #include #include #include #inclu原创 2014-01-17 21:21:07 · 1581 阅读 · 0 评论 -
HDU 4081 秦始皇修路 次小生成树
注意精度问题,不要用强转。 #include #include #include #include #include #include #define N 1010 #define INF 0x3f3f3f3f using namespace std; int n; double x[N],y[N]; double dis[N][N]; doub原创 2014-01-18 22:16:22 · 2007 阅读 · 0 评论