https://www.luogu.com.cn/problem/P3629 求两次直径的高级做法好像已经烂大街了。。 这里贴一下更常规的换根 dp。。 做法就是 Two Paths 多考虑一种情况即可~~ #include using namespace lastweapon; const int N = int(3e5) + 9; int dn[N], up[N]; // 子树内直径，子树外直…
https://www.luogu.com.cn/problem/P3629 求两次直径的高级做法好像已经烂大街了。。 这里贴一下更常规的换根 dp。。 做法就是 Two Paths 多考虑一种情况即可~~ #include using namespace lastweapon; const int N = int(3e5) + 9; int dn[N], up[N]; // 子树内直径，子树外直…
讨论
登录后参与讨论
还没有评论，来说第一句吧。