摘要: 没什么好说的,一题不会。 D1T1. 面基之路 考虑瓶颈在于最后一个网友的面基时间。 Trick:可以看作 所有网友都在同一时间(显然一定也是同一位置)面基,因为各个网友和 hehe 桑本人都是独立行动,而且可以原地不动。 也就是求一个最快的集合点(包括顶点和各边上的某点,不一定是中点)。枚举最短路 阅读全文
posted @ 2023-09-26 22:24 音街ウナ 阅读(19) 评论(0) 推荐(0)