BZOJ #4070 [Apio2015]雅加达的摩天楼 2020-5-18 20:53 | 4,171 | 5 | OI 1257 字 | 10 分钟 Description 印尼首都雅加达市有 $N$ 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 $0$ 到 $N−1$。除了这 $N$ 座摩天楼外,雅加达市没有其他摩天楼。 有 $M$ 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编号依次是 $0$ 到 $M−1$。编号为 $i$ 的 doge 最初居住于编号为 $B_i$… BZOJ建图最短路