結果
問題 | No.1401 全自動マクロの作り方 |
ユーザー |
👑 ![]() |
提出日時 | 2021-02-19 22:51:35 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 3,153 ms |
コード長 | 1,007 bytes |
コンパイル時間 | 2,087 ms |
コンパイル使用メモリ | 204,656 KB |
最終ジャッジ日時 | 2025-01-19 01:12:31 |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 7 |
ソースコード
#include <bits/stdc++.h> using namespace std; using LL=long long; using ULL=unsigned long long; #define rep(i,n) for(int i=0; i<(n); i++) int N; vector<vector<int>> S; vector<vector<int>> V; vector<int> I; const int Z=2000; vector<int> appeared; int main(){ cin>>N; S.resize(N); appeared.assign(Z,0); rep(i,N){ int d; cin>>d; S[i].resize(d); rep(j,d){ cin>>S[i][j]; appeared[S[i][j]]=1; } } V.resize(Z); I.assign(Z,0); rep(i,N){ if(S[i].front()!=S[i].back()){ V[S[i].front()].push_back(S[i].back()); I[S[i].back()]++; } } queue<int> Q; rep(i,Z) if(I[i]==0) Q.push(i); vector<int> ans; while(Q.size()){ int p=Q.front(); Q.pop(); ans.push_back(p); for(int e:V[p]) if(--I[e]==0) Q.push(e); } if(ans.size()!=Z) cout<<0<<endl; else{ vector<int> ans2; for(int a:ans) if(appeared[a]) ans2.push_back(a); cout<<ans2.size()<<endl; rep(i,ans2.size()){ if(i) cout<<" "; cout<<ans2[i]; } cout<<endl; } return 0; }