結果
問題 |
No.92 逃走経路
|
ユーザー |
|
提出日時 | 2025-07-13 20:11:40 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 5,000 ms |
コード長 | 904 bytes |
コンパイル時間 | 2,942 ms |
コンパイル使用メモリ | 286,744 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-07-13 20:11:45 |
合計ジャッジ時間 | 4,079 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr); int N, M, K; cin >> N >> M >> K; vector<vector<pair<int,int>>> G(N); for(int i = 0; i < M; i++) { int a, b, c; cin >> a >> b >> c; a--, b--; G[a].push_back({b, c}); G[b].push_back({a, c}); } vector<int> D(K); for(int i = 0; i < K; i++) cin >> D[i]; queue<int> que; for(int i = 0; i < N; i++) que.push(i); int vis[101]; for(int it = 0; it < K; it++) { for(int i = 0; i < N; i++) vis[i] = false; while(!que.empty()) { int v = que.front(); que.pop(); for(auto[u,cst]:G[v]) { if(cst==D[it]) { vis[u] = 1; } } } for(int i = 0; i < N; i++) if(vis[i]) { que.push(i); } } int ans = 0; for(int i = 0; i < N; i++) ans += vis[i]; cout << ans << endl; for(int i = 0; i < N; i++) if(vis[i]) cout << i + 1 << " "; cout << endl; }