给你一个有向无环图，有点权ai。一条路径合法当且仅当连续三个点的点权和 大于k，问是否存在一条合法的从1到n的路径。 n,m≤3×105,k≤109,ai≤109

这道题我看了一下题解大概是按拓扑序处理，把$a_k和a_{k - 1}$ 都更小的劣边去掉后找$a_k和a_{k - 1}$尽可能大的前置点，然后二分寻找路径。但是我不太清楚怎么找前置点和二分，我原来的想法建反边 bfs 然后对每个点维护单调队列找$a_k$ 最大的点, 感觉我想太复杂了ww