2018年8月20日
【动态规划】loj#2485. 「CEOI2017」Chase
摘要： 有意思的可做dp题；细节有点多，值得多想想 题目描述 在逃亡者的面前有一个迷宫，这个迷宫由 nnn 个房间和 n−1n-1n−1 条双向走廊构成，每条走廊会链接不同的两个房间，所有的房间都可以通过走廊互相到达。换句话说，这是一棵树。逃亡者会选择一个房间进入迷宫，走过若干条走廊并走出迷宫，但他永远不会 阅读全文
posted @ 2018-08-20 08:40 AntiQuality 阅读(1147) 评论(0) 推荐(5) 编辑