摘要：作者的正解： 对于100%的数据：行动可以分为两种: 1. 步行,花费一个单位的时间移动到4联通的相邻格子中去. 2. 使用传送门,指定一个方向的墙的前面的一个格子,步行至最近的一个墙的面前,使用传送门传送.花费的时间为到达最近墙面前花费的时间+1. 两种行动相组合即可组成任意行动过程.那BFS求出 阅读全文

摘要：一个数据水到不行的题，各路大佬用各种方法A掉了这个题（比如A*，最短路，dfs……）。 这里只说一下我的暴力和被碾压的正解。 暴力AC系列： 要找过1点的最小环，那么这个环可以拆成两部分，与1相连的两点经过1的距离和不过一的最短路，那么我们就可以将1的入边截断（出边当然也可以截断，这里是为了方便枚举 阅读全文

摘要：bzoj1003 物流运输 设cost[i][j]为第i天到第j天，不经过这些天关闭的所有港口（指在这一段时间不是每天都能过）的最短路， 设f[i]为前i天最短路，则f[i]=min(f[i] , f[j]+cost[j+1][i]*(i-j)+k) 因为对第一天多加了一个k，最后减去即可。 #in 阅读全文

摘要：一直不会打……今天补上 阅读全文