Maxwei_wzj的OI世界

摘要： 测试地址：Prison Break 题目大意：一个n×m的网格中，一些格子是空地，一些格子是开关（一开始状态为开），一些格子是能量池，还有一些格子不能走。要求从一个给定的格子出发，关闭所有的开关，每走一格会耗费一个单位能量，走到能量池可以使用它来回复能量到满... 阅读全文

摘要： 测试地址：警察局长 题目大意：有一个罪犯从节点1开始逃跑，每次都走最短路线（就是说，如果他到达某点，那么他经过的路径一定是节点1到该点的最短路径），如果在一个节点有多种选择，则等概率选择一条边逃跑，节点1到各点最短路径唯一。当没有选择的时候，他就会藏匿起来，... 阅读全文