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