北大ACM队的远足

这道题目切点的思想肯定是要借鉴的，然后在同一条线段乘坐两次车的这种特殊情况也要考虑

其实我最开始的时候用DP就是觉得这种特殊情况很烦，但实际上这道题目教会我们先不要管特殊情况，最后在单独处理特殊情况会很简单

特殊情况的处理直接用长度为\(2q\)的线段覆盖就好了

update 2024.5.29

重新做一遍这道题目，居然没有考虑到特殊情况了，惭愧啊

update 2024.8.18

再重新做一遍，考虑到特殊情况了

主要是通过这道题目复习一下DAG的必经边和必经点怎么算