DTTTTTTT-

摘要： Codeforces 87D Beautiful Road CF传送门 Description ​ 给定一个无向图，$n$ 个点，$n-1$ 条边，保证图联通（就是一棵树），并且给定每条边的权值。任取两个点，连接二者的路径上权值最大的边（可以不止一条）的魅力值+2。求边的最大魅力值，以及该魅力值对应 阅读全文