https://www.luogu.com.cn/problem/P1983
思路
对于每一趟车,将其经过的车站中,停靠的和不停靠的连一条边,注意边的去重,要双向标记,不然有个点会超时,这样拓扑排序递推一下就能分级出来
代码
#include <bits/stdc++.h>
using namespace std;
struct node{
int id;
int level;
};
const int N = 1005;
int n, m;
int ru[N];
vector <int> g[N];
int tong[N][N];
queue <node> q;
int flag[N];
int ting[N];
int main() {
//freopen("in.txt", "r", stdin);
cin >> n >> m;
for (