分类:树形DP

[树形DP]loj2485:[CEOI2017]Chase


<h3>题目描述</h3> 在逃亡者的面前有一个迷宫,这个迷宫由 $n$ 个房间和 $n−1$ 条双向走廊构成,每条走廊会链接不同的两个房间,所有的房间都可以通过走廊互相到达。换句话说,这是一棵树。 逃亡者会选择一[......]