結果
問題 | No.92 逃走経路 |
ユーザー |
![]() |
提出日時 | 2017-07-07 10:15:10 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 6 ms / 5,000 ms |
コード長 | 832 bytes |
コンパイル時間 | 1,600 ms |
コンパイル使用メモリ | 172,156 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-06 09:52:45 |
合計ジャッジ時間 | 2,176 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
#include <bits/stdc++.h> #define REP(i,n,N) for(int i=(n);i<(int) N;i++) #define F first #define S second using namespace std; vector<pair<int,int>> edge[110]; bool visit[2][110]; int d[1010]; int main() { int N,M,K; cin>>N>>M>>K; REP(i,0,M){ int a,b,c; cin>>a>>b>>c; a--;b--; edge[a].push_back({b,c}); edge[b].push_back({a,c}); } REP(i,0,K) cin>>d[i]; REP(i,0,N) visit[0][i]=true; REP(k,0,K){ int now=k%2; REP(i,0,N) visit[1-now][i]=false; REP(i,0,N){ if(visit[now][i]){ REP(j,0,edge[i].size()){ if(edge[i][j].S==d[k]) { visit[1-now][edge[i][j].F]=true; } } } } } cout<<count(visit[K%2],visit[K%2]+N,true)<<endl; bool flag=false; REP(i,0,N){ if(!visit[K%2][i]) continue; if(!flag) { cout<<i+1; flag=true; } else cout<<" "<<i+1; } cout<<endl; return 0; }