摘要： 首先这道题有我有很严重的前置缺失内容：枚举最短路，trie树，树上二分（如线段树）。 学习完之后看官方题解：https://atcoder.jp/contests/abc252/tasks/abc252_h 阅读全文

摘要： 首先如果这是一棵二叉树，是不是很显然？只要枚举左右子树即可，时间复杂度为O（n^3）。可惜题目中不是棵二叉树，所以我们就把它转换为二叉树！按照左儿子右兄弟的方式进行构造，我们发现它的dfs序与原本的树是相同的！ 我写了记忆化，但其实也可以直接区间 #include<bits/stdc++.h> us 阅读全文