Atcoder D. Shortest Path on a Line （最短路 + 思维，建图难想

D - Shortest Path on a Line
题意：
给定 $n$ 点，编号从 $1$ 到 $n$，初始图没有边，$m$ 次操作，每次给定 $l,r,c$，表示编号在区间 $[l,r]$ 任意两点之间连有一条长度为 $c$ 的边，求最终图中 $1$ 到 $n$ 的最短路。
思路：
如果 $n^2$ 建图，每两个点之间都加一条边的话，肯定会超时。那怎么办呢？我们可以把每个区间端点当做节点，然后 加入（$L_{}$