DSHUAIB

摘要： 这题暴力建图再加个最短路就可以过。 对于一个点 \(x\)，我们给它和它相邻的点之间连一条有向边，若相邻的点为石头，则边权为 \(1\)，反之，则为 \(0\)。 然后大力枚举每一个点 \(x\)，对于每一个点都跑一遍 Dijskra 算法，这时候，我们就已经求出了点 \(x\) 到其他所有点需要经 阅读全文