摘要: 题目意思:求最长路径,先了解树的直经随着杭州西湖的知名度的进一步提升,园林规划专家湫湫希望设计出一条新的经典观光线路,根据老板马小腾的指示,新的风景线最好能建成环形,如果没有条件建成环形,那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设,在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线?如果不能,风景线最长能够达到多少? 其中,可以兴建的路线均是双向的,他们之间的长度均大于0。代码如下:View Code 1 #include <cstdio> 2 #include <queue> 3 #include <cstrin 阅读全文
posted @ 2013-03-29 13:43 fly_lovelove 阅读(188) 评论(0) 推荐(0) 编辑