P1983 车站分级 (拓扑排序

#include 
#define int_max 0x3f3f3f3f;
#define long_max 9223372036854775807;
using namespace std;
using VI = vector;
typedef long long ll;
typedef pair PII;
typedef pair PDD;
typedef unsigned long long ull;
const int MAXN = 1e6;
int n,m;
int in[1010];
vector g[1010];
int pd[1010][1010];
int st[1010];
int main() {
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int s;
        cin>>s;
        VI a;
        memset(st,0,sizeof st);
        for(int j=1;j<=s;j++){
            int x;
            cin>>x;
            a.push_back(x);
            st[x] = 1;
        }

        for(int j=a[0];j<=a[s-1];j++){
            if(st[j]) continue;
            for(int k=0;k>q;
    for(int i=1;i<=n;i++){
        //<

通过pd数组来防止建重边,减少循环次数

你可能感兴趣的:(图,算法,c++,数据结构)