摘要: 题解 [ARC061E] すぬけ君の地下鉄旅行 题意 翻译很清楚,不讲。 分析 首先a56爆大奖在线娱乐们考虑一条线路两两之间都连上一个边权为 $1$ 的点。 很显然空间承受不了。 但是有一个优化技巧叫做建虚点。 建虚点是什么? 建虚点,字面意思上理解来说就是建一个毫不存在的点。 建虚点有什么用? 它可以将类似于一票 阅读全文
posted @ 2023-08-20 20:12 Chen_Jinhui 阅读(5) 评论(0) 推荐(0) 编辑

一言