2022年1月15日
P1186 玛丽卡
摘要： 既然标签是暴力，那就别加后面三个点啊！毕竟标签没有线段树。 传送门：P1186 不就是暴力吗？先跑一遍 Dijkstra，记录最短路的每一条边。然后删除每一条边再跑一次最短路并更新答案。但是这样会超时，最后三个点过不去。但是，不要忘了，我们有时在比赛时不会写 dp 的题目可以暴力 dfs，虽然会超时 阅读全文
posted @ 2022-01-15 14:27 HappyBobb 阅读(14) 评论(0) 推荐(0)