2020年9月27日
洛谷 P5195 【[USACO05DEC]Knights of Ni S】
摘要： 分层图题解很少啊，来个分层图哒 这道题一开始看，我是想的跑两次最短路，一次从起点跑，一次从终点跑，然后枚举每一个灌木,但是因为起点的时候不能走骑士，所以会$WA$，只有$60$分。正解分层图最短路，在找到灌木的时候，向骑士那一层连一条边即可，从起点跑一遍最短路即可。 这里用的$SPFA$ SPFA没 阅读全文
posted @ 2020-09-27 17:54 草鱼泡酒 阅读(146) 评论(0) 推荐(0) 编辑