orangejuice

摘要： COCI2016-2017 Contest#2 F 首先分析题意: 任意走都能在$k$步内结束，也就是说，一定可以在$k$步内封锁所有出路 注意游戏停止的条件是后手不能走，因此即使在$k$步封住了出路，下一轮依然要标记一个点 因此必须是$<k$的 设树根1的$dep=0$，第$i$层表示所有$dep 阅读全文