2024年7月16日
[[BJWC2012] 冻结]
摘要： [BJWC2012] 冻结 题目大意 在能有\(k\)次机会使得某些道路变为其\(\frac{1}{2}\)长度的情况下，求\(1\)到\(n\)的最短路 做法 其实就是分层最短路的模板题，有\(k\)次机会减少，那么对于一个点来说就有可能是在这前使用了\(0\)~\(k\)次减少的机会到达的，每个 阅读全文
posted @ 2024-07-16 21:53 -凨- 阅读(56) 评论(0) 推荐(0)