如何用并查集设计hdu 4514湫湫系列故事的风景线？
- 内容介绍
- 文章标签
- 相关推荐
本文共计782个文字，预计阅读时间需要4分钟。
沙沙系列——设计风景线+时间限制：6000/3000 MS（Java/其他）内存限制：65535/32768 K（Java/其他）总提交数：676接受提交数：219问题描述：随着杭州西湖的知名度逐步提升，‘沙沙’系列设计竞赛应运而生——设计风景线+
湫湫系列故事——设计风景线
Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 676Accepted Submission(s): 219
Problem Description
随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设，在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线？如果不能，风景线最长能够达到多少？ 其中，可以兴建的路线均是双向的，他们之间的长度均大于0。
Input
测试数据有多组，每组测试数据的第一行有两个数字n, m，其含义参见题目描述； 接下去m行，每行3个数字u v w，分别代表这条线路的起点，终点和长度。
本文共计782个文字，预计阅读时间需要4分钟。
沙沙系列——设计风景线+时间限制：6000/3000 MS（Java/其他）内存限制：65535/32768 K（Java/其他）总提交数：676接受提交数：219问题描述：随着杭州西湖的知名度逐步提升，‘沙沙’系列设计竞赛应运而生——设计风景线+
湫湫系列故事——设计风景线
Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 676Accepted Submission(s): 219
Problem Description
随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设，在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线？如果不能，风景线最长能够达到多少？ 其中，可以兴建的路线均是双向的，他们之间的长度均大于0。
Input
测试数据有多组，每组测试数据的第一行有两个数字n, m，其含义参见题目描述； 接下去m行，每行3个数字u v w，分别代表这条线路的起点，终点和长度。