网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P5195
2024-10-22
P5195 [USACO05DEC]Knights of Ni S
为什么没有题解用优先队列,来个优先队列的。先从起点BFS一遍,把到所有能到达灌木丛放入优先队列。因为防止有些离终点近但不是最优的灌木丛更新答案。再跑一遍优先队列BFS。#include<bits/stdc++.h>usingnamespacestd;#defineLLlonglongLLn,m,a[1002][1002],x