D. Paint the Tree

https://codeforces.com/problemset/problem/1975/D
分析：
观察样例可以发现，对于PB第一次在位置 r 接触到红点之后，接下来的怎么走完全可以有PB说了算，情况不会更差。同时还能发现，大部分边都是需要走两遍的，只有最后一条路径只需要走一遍。所以只需要将距离将距离 r 最长的路径 d 放到最后即可，这部分的步数为 2*（n-1）- d。最终结果应该是：到点 r 的步数 + 2*（n-1）- d。 

现在考虑点 r 的位置，可以猜测 r 在 b 到 a 的中点附近。如果 r 在另一个位置，可以将 r 从中点移过去。此时虽然 d 的值可能增 1，但是 d 的值每增 1，PA 和 PB 相遇的时间也会至少增加 1 ，因此答案不会更优。

#include<bits/stdc++.h>
using namespace std;
/*
ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
*/
// #define int long long
#define ld long double
//#define INT __int128
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<long long, long long> PLL;
typedef pair<int, int> PII;
typedef pair<double, double> PDD;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const int inf = 0x3f3f3f3f;
const LL mod = 1e9 + 7;
c