$n leq 2000$的树有$m leq 40$个洞，其他点上有各不相同的人，人走一个单位要一个时间，每个洞一秒只能让一人过。问最少多少时间所有人通过洞。
二分答案，然后由于洞口不多，可以把洞口每个时间的状态都表示出来，一个人如果能在$t$时间到达洞就可以向$t,t+1,...$连边。
但边太多。其实一个人向$t$连边，然后$t$向$t+1$连，$t+1$向$t+2$连。。。这样就行了。
$n leq 2000$的树有$m leq 40$个洞，其他点上有各不相同的人，人走一个单位要一个时间，每个洞一秒只能让一人过。问最少多少时间所有人通过洞。
二分答案，然后由于洞口不多，可以把洞口每个时间的状态都表示出来，一个人如果能在$t$时间到达洞就可以向$t,t+1,...$连边。
但边太多。其实一个人向$t$连边，然后$t$向$t+1$连，$t+1$向$t+2$连。。。这样就行了。