LOJ#3156. 「NOI2019」回家路线（前缀和优化建图+for循环+凸包）

传送门
来一发大常数做法（然而网络赛的时候凸包插点的方向写反了。。。$40pts$滚了什么我居然还有40）
对于一条边$(u,v,p,q)$，我们把二元组$(v,q)$看成一个点。
这样下来一共有$m$个点。
假设每个点对应有$len{1}_i$个二元组$(i,val{1}_{i,j})$，每个时间点对应有$len{2}_i$个二元组$(val{2}_{i,j},i)$
然后重新处理每条边。
对于边$(u,v,p,q)$，我们在$u$对应的时间点中二分出离$q$最近的$val{1}_{u,t}$，建边$(u,val{1}_{u,t})\to (v,q)$，如果所有的时间点都比$q$大就不用建了。
然后我们就建出来了一个$DAG$，且如果我们按照时间点为关键字来$for$循环更新最短路的话好像就完了？？？
恭喜你有$40pts$ 因为有40$pts$的点是不需要建凸包转移其它边的
那么其它边指的是什么边呢？
考虑到我们之间的建图有个$bug$，那就是$(u,val{1}_{u,i\le t})$全部都可以转移给$(v,q)$，但是我们只转移了$(u,val{1}_{u,va{l}_{u,t}}$