2022年8月30日
题解 AT5635 Shortest Path on a Line（线段树优化建图）
摘要： 题解 AT5635 Shortest Path on a Line upd on 2022.9.3：增加了对解法的描述。 Description 题目传送门 题面翻译 有一张有 $N$ 个点，编号为 $1 - N$ 的无向图。 做 $M$ 次操作，每次操作给出三个正整数 $L,R,C$，对于每对 $ 阅读全文
posted @ 2022-08-30 22:52 _sysong 阅读(111) 评论(0) 推荐(0)