結果
問題 | 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":" ");}