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