結果

問題 No.92 逃走経路
コンテスト
ユーザー recososo
提出日時 2020-02-13 11:31:53
言語 C++14
(gcc 15.3.0 + boost 1.92.0 + ACL)
コンパイル:
g++-15 -O2 -fplugin=/usr/lib/yukicoder/noavx512-gcc15.so -lm -std=c++14 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 5 ms / 5,000 ms
+ 296µs
コード長 974 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,173 ms
コンパイル使用メモリ 190,536 KB
実行使用メモリ 9,788 KB
最終ジャッジ日時 2026-10-13 11:10:15
合計ジャッジ時間 2,915 ms
ジャッジサーバーID
（参考情報） 		judge5_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,k;cin >> n >> m >> k;
    vector<int> a(m),b(m),c(m),d(k);
    for(int i=0;i<m;i++){
        cin >> a[i] >> b[i] >> c[i];
        a[i]--,b[i]--;
    }
    for(int i=0;i<k;i++){
        cin >> d[i];
    }
    vector<vector<bool>> f(n,vector<bool>(k+1));
    for(int i=0;i<m;i++){
        if(d[0]==c[i]){
            f[a[i]][0]=true;
            f[b[i]][0]=true;
        }
    }
    for(int i=0;i<k;i++){
        for(int j=0;j<m;j++){
            if(c[j]==d[i]){
                if(f[a[j]][i]){
                    f[b[j]][i+1]=true;
                }
                if(f[b[j]][i]){
                    f[a[j]][i+1]=true;
                }
            }
        }
    }
    int cnt=0;
    for(int i=0;i<n;i++){
        if(f[i][k]){
            cnt++;
        }
    }
    cout << cnt << endl;
    for(int i=0;i<n;i++){
        if(f[i][k]){
            cout << i+1 << " ";
        }
    }
    cout << endl;
}
0