Loading

2017年5月16日
XTOJ 1267：Highway（树的直径）***
摘要： http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1267 题意：给出一棵树，每条树边有权值，现在要修建n-1条边，边的权值为边的两点间原来的树边权值之和，问最大能是多少。 思路：背锅题。比赛的时候想过树的直径，可是想歪了。后面 阅读全文
posted @ 2017-05-16 13:26 Shadowdsp 阅读(251) 评论(0) 推荐(0)