摘要: A. Reverse 考场跑了个dijstra就跑路,然后T了。。。。 其实dij用处不大,这题用BFS说不定还快点。但是直接大力BFS显然同样会T飞,考虑如何优化,问题的关键在于这张“图”的“边数”太多了,但是在BFS或者其他算法~~dij~~中,每个点第一次被访问就是该点的答案,也就是说,虽然我 阅读全文
posted @ 2022-01-27 08:46 Chen_jr 阅读(64) 评论(0) 推荐(1)