結果
問題 | No.92 逃走経路 |
ユーザー |
![]() |
提出日時 | 2014-12-07 19:29:39 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 5 ms / 5,000 ms |
コード長 | 1,103 bytes |
コンパイル時間 | 1,247 ms |
コンパイル使用メモリ | 165,556 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-11 16:08:44 |
合計ジャッジ時間 | 1,886 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
// Enjoy your stay. #include <bits/stdc++.h> #define EPS 1e-9 #define INF 1070000000LL #define MOD 1000000007LL #define fir first #define foreach(it,X) for(auto it=(X).begin();it!=(X).end();it++) #define ite iterator #define mp make_pair #define mt make_tuple #define rep(i,n) rep2(i,0,n) #define rep2(i,m,n) for(int i=m;i<(n);i++) #define pb push_back #define sec second #define sz(x) ((int)(x).size()) using namespace std; typedef istringstream iss; typedef long long ll; typedef pair<ll,ll> pi; typedef stringstream sst; typedef vector<ll> vi; int dp[1111][111]; vector<pi> g[111]; int main(){ cin.tie(0); ios_base::sync_with_stdio(0); int N,M,K; cin>>N>>M>>K; rep(i,M){ int a,b,c; cin>>a>>b>>c;a--;b--; g[a].pb(mp(b,c)); g[b].pb(mp(a,c)); } rep(i,N)dp[0][i] = 1; rep(i,K){ int d; cin>>d; rep(j,N)if(dp[i][j]){ rep(k,sz(g[j]))if(g[j][k].sec == d){ dp[i+1][g[j][k].fir] = 1; } } } vi ans; rep(i,N)if(dp[K][i])ans.pb(i+1); cout<<sz(ans)<<endl; rep(i,sz(ans))cout<<ans[i]<<(i==sz(ans)-1?"\n":" "); }