Submission #00013

ソースコード

#include<bits/stdc++.h>
using namespace std;
#define int long long
main(){
    int n,m;cin>>n>>m;
    queue<int>q;
    vector<int>u(n+1,0);
    vector<vector<int>>s(n+1,vector<int>(0));
    for(int i=0;i<m;i++){
        int a,b;cin>>a>>b;
        s[b].push_back(a);
        u[a]++;
    }
    for(int i=1;i<=n;i++){
        if(u[i]==0){
            q.push(i);
        }
    }
    vector<int>d;
    while(!q.empty()){
        int now=q.front();q.pop();
        d.push_back(now);
        for(int i=0;i<s[now].size();i++){
            u[s[now][i]]--;
            if(u[s[now][i]]==0){
                q.push(s[now][i]);
            }
        }
    }
    for(int i=0;i<n;i++){
        cout<<d[i];
        if(i==n-1){
            cout<<"\n";
        }else{
            cout<<" ";
        }
    }
}

ステータス

項目	データ
問題	0008 - Prior Knowledge
ユーザー名	ei2326
投稿日時	2024-08-09 10:25:22
言語	C++17
状態	Accepted
得点	20
ソースコード長	827 Byte
最大実行時間	139 ms
最大メモリ使用量	8292 KB

セット

	セット	得点	Cases
1	ALL	20 / 20	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	25 ms	604 KB	1
in2.txt	AC	23 ms	572 KB	1
in3.txt	AC	17 ms	664 KB	1
in4.txt	AC	18 ms	632 KB	1
in5.txt	AC	21 ms	472 KB	1
in6.txt	AC	18 ms	564 KB	1
in7.txt	AC	27 ms	1364 KB	1
in8.txt	AC	75 ms	7464 KB	1
in9.txt	AC	139 ms	8292 KB	1