T171312.QQ 聊天群

hopeless

2026-10-11 15:21:53

发布于：浙江

2阅读

0回复

0点赞

#include<bits/stdc++.h>
using namespace std;
int t;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>t;
    while(t--){
        int n,k;cin>>n>>k;
        int inq[n+1];memset(inq,0,sizeof inq);
        vector<int> g[n+1];
        map<pair<int,int>,bool> m;
        if(n==1){
            int x;cin>>x;
            cout<<"YES\n";
            continue;
        }
        for(int i=0;i<k;++i){
            int x,y;cin>>x>>x;
            for(int j=2;j<n;++j){
                cin>>y;
                if(!m[{x,y}]){
                    m[{x,y}]=1;
                    ++inq[y];
                    g[x].push_back(y);
                }
                x=y;
            }
        }
        queue<int> q;
        int cnt=0;
        for(int i=1;i<=n;++i){
            if(inq[i]==0) q.push(i);
        }
        while(!q.empty()){
            int u=q.front();
            q.pop();
            ++cnt;
            for(int v:g[u]){
                if(--inq[v]==0){
                    q.push(v);
                }
            }
        }
        if(cnt<n) cout<<"NO\n";
        else cout<<"YES\n";
    }
    return 0;
}

有帮助，赞一个

去预览

0/2000

这里空空如也

热门讨论