传送门

显然是一棵树。

又显然一段一段地增加比较优。

我们可以dfs，并且尽量把每一个节点所有子树中所有节点的时间增加到一样。

#include <vector>#include <cstdio>#include <cstring>#include <iostream>#define N 500001#define LL long longusing namespace std;LL ans;int n, s, cnt;int head[N], to[N << 1], val[N << 1], nex[N << 1], dis[N];bool vis[N];vector <int> q[N];inline int read()inline void add(int x, int y, int z)inline void dfs(int u)}if(t > 0)}int main()dfs(s);printf("%lld\n", ans);return 0;}