【题目链接】
【思路要点】
- 将每一辆公交车的出发站,出发时间、目标站,到达时间视为关键点,按照时间从大到小 d p dp dp 即可。
- 时间复杂度 O ( M L o g M ) O(MLogM) O(MLogM) 。
【代码】
#include<bits/stdc++.h> using namespace std; const int MAXN = 2e6 + 5; typedef long long ll; typedef long double ld; typedef unsigned long long ull; template <typename T> void chkmax(T &x, T y) { x = max(x, y); } template <typename T> void chkmin(T &x, T y) { x = mi