2025年5月6日
P1529 [USACO2.4] 回家 Bessie Come Home
摘要： https://www.luogu.com.cn/problem/P1529 dji模板，不过是从终点反向跑。 不用vis数组写dij dis数组就够了。 如果不加continue判断， 框图处多次出队会遍历相邻节点，导致复杂度最差变为N^2 具体例子参考： https://usaco.guide/ 阅读全文
posted @ 2025-05-06 17:23 katago 阅读(15) 评论(0) 推荐(0)