web analytics

POJ 1849 Two

题目链接:http://poj.org/problem?id=1849

分析:

答案是sum*2-树的直径

树的直径为最长的一条简单路。

 

Post a Comment

You must be logged in to post a comment.