2020年11月28日
P5195 [USACO05DEC]Knights of Ni S——BFS最短路
摘要： 洛谷 思路 题目要求的是从公主出发，途径4到达骑士位置的最小距离，那么不妨转换一下，从骑士和公主处分别出发，到达‘4’的最小距离 显然我们可以分别以公主和骑士为源点进行$bfs$ 以公主为源点的距离记为$dist1$ 以骑士为源点的距离记为$dist2$ 然后我们枚举一下到哪个'4'点汇聚就行了， 阅读全文
posted @ 2020-11-28 11:26 邦的轩辕 阅读(156) 评论(0) 推荐(0)