题解 [ARC061E] すぬけ君の地下鉄旅行

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

一言