摘要: 这题只是简单的最小生成树的一个变形。 可以用kruskal 先进行求最小生成树, 然后, 用dp 记录每一个点之间的最大长度。 然后枚举每一条边(未在最小生成树中的), 如果发现有和最小生成树中的边的最大相等的就返回不唯一, 否则如果都大的话, 返回唯一View Code #include<stdio.h>#include<string.h>#include<algorithm>#define maxn 102using namespace std;struct node{ int left, right, val;}map[maxn* maxn], edg 阅读全文
posted @ 2012-04-10 13:20 CY_K_YC 阅读(115) 评论(0) 推荐(0) 编辑