make_it_for_good的博客

先dijkstra跑出两点间最短路。 g[i][j]g[i][j]表示猫在i，老鼠在j时猫下一步走到的位置。 f[i][j]f[i][j] 表示猫在i，老鼠在j时的期望步数。 f[i][j]f[i][j] 按i到j最短路从小到大转移。#include <bits/stdc++.h> using namespace std; #define N 1100 int n,m,S,T,tot,cnt;