摘要:
http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=14506有道面试Case Time Limit:1000msMemory Limit:65536KBDescription有N个村庄,村庄之间有N-1条路,每条路都有一个长度。这些村庄和路形成了一个树形结构。现在要求从某个村庄出发,通过这些路访问所有的村庄,起点村庄当做已经被访问过。现在有若干个村庄可以作为起点村庄。问访问全部的村庄所要走的路程之和最小是多少。Input输入的第一行为一个正整数N(1≤N≤100000)。接下来的N-1行每行三个数X,Y,Z(1<=X,Y<=N, 1& 阅读全文