cookiebus 2024-04-24 14:01:25 2024-05-04 9:09:16 15 返回题目
原题：https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_d
如果 建图，每两个点之间都加一条边的话，肯定会超时。那怎么办呢？我们可以把每个区间端点当做节点，然后 加入 这条边。然后对于两个相邻点之间 反向加一条 权值为 0 的边, 假如一条边 。这样既保证图连通，也不会影响1 -> n的最短路。
