自动搬运

查看原文

来自洛谷，原作者为

	kkksc03 洛谷吉祥物 DA✩ZE

搬运于2025-08-24 21:48:31，当前版本为作者最后更新于2016-09-24 20:20:52，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

模板题啊，ac率似乎不理想。

将被占领的城市放入队列中，进行bfs，bfs时，s层以内的都标记为危险。

然后最短路。

点权最短路怎么求呢？

一种办法是，一条边的边权改成连接的两个点权之和，算完最短路后结果div 2

还有别的一些办法。