摘要： 创世纪 这是我的第一道原创题 题解： 这道题的核心算法是：加维度的最短路+贪心 状态：$dis[i][j][t][a]$表示在 \(t\) 时，到达 \((i,j)\) ，当前共造$a$只"rat"的最小代价(所以相比平常的状态会多出两维) 表面上看到达一个点造的"rat"数是不固定的，实际上（在 阅读全文