xiji333的博客

https://vjudge.net/problem/CodeForces-1294F 题目大意：给一棵树，让你找到三个顶点a、b、ca、b、ca、b、c，使得a−b、a−c、b−ca-b、a-c、b-ca−b、a−c、b−c的路径所覆盖的变数尽可能大(同一条边被多次覆盖也只算111次)。 思路：贪心的思考一下，必定有一组最优解，使得a、ba、ba、b是树直径的两个端点。那么通过两次dfs/bf...