基本就是 Tree Distances II， 转移函数稍微调整下。 #include using namespace lastweapon; const int N = int(2e5) + 9; int n, m, h[N], c[N], l[N]; LL f[N], g[N]; VVI v; void dfs1(int r, int p = -1) { for(int& a : v[r]) …
基本就是 Tree Distances II， 转移函数稍微调整下。 #include using namespace lastweapon; const int N = int(2e5) + 9; int n, m, h[N], c[N], l[N]; LL f[N], g[N]; VVI v; void dfs1(int r, int p = -1) { for(int& a : v[r]) …
讨论
登录后参与讨论
还没有评论，来说第一句吧。