2022年11月23日
「WOJ 4701」Walk 虚点建图+01bfs
摘要： 前言 模拟赛中，yzh遇到了这道题，但由于yzh没有学过01bfs。。。所以就一直在优化这道题，导致浪费了很长时间 ~~（但nfls的数据太水，dij和spfa都能过）~~ Description 给你一个 $n$ 个点，$m$ 条边的图，经过每条边需要消耗 $1$ 的时间。 每个点还会有一个权值 阅读全文
posted @ 2022-11-23 13:23 SZBR_yzh 阅读(42) 评论(0) 推荐(0) 编辑