2024年1月26日
CF1654G Snowy Mountain 题解
摘要： 题目链接 点击打开链接 题目解法 很牛的题 显然可以 \(O(n)\) 多源 \(bfs\) 求出 \(h_i\) 考虑从 \(st\) 开始最优的操作是什么？先延最短路径到 \(p\)，然后找到 \(p\) 的相邻点 \(q\)，满足 \(h_p=h_q\)，在 \(p,q\) 之间横跳，耗完所有 阅读全文
posted @ 2024-01-26 17:46 Farmer_D 阅读(28) 评论(0) 推荐(0)