摘要:
题解 虽然要求一个dfs序,但是不是从根开始贪心 从最小的点开始贪心,最小的点显然是父亲选了之后马上就选它 那么我们每次把最小的点和父亲合并,两个联通块之间也是如此 对于两个联通块,他们合并的顺序应该是平均值较小的更靠前 因为有两个联通块和为$S_i$和$S_j$,大小为$B_i$和$B_j$ 如果 阅读全文
摘要:
题解 读题是做题关键 我们设$dp[u][l][r]$表示$u$节点上方没改$l$条公路和$r$条铁路 然后记忆化搜索,枚举这条点改左边还是右边 代码 cpp include define fi first define se second define pii pair define mp mak 阅读全文