2023年11月27日
CF685E Travelling Through the Snow Queen's Kingdom 题解
摘要： 传送门 一道 CF28002000。 考虑离线，倒着加入每条边。 记 \(f_{i,j}\) 表示点 \(i\) 为起点，点 \(j\) 为终点时路径上最后一条边的编号的最小值。由于每次加入的边 \((x,y)\) 的编号是当前边集内最小的，只需要更新所有的 \(f_{x,i}\) 和 \(f_{y 阅读全文
posted @ 2023-11-27 22:11 zifanwang 阅读(4) 评论(0) 推荐(0) 编辑