結果
問題 | No.1244 Black Segment |
ユーザー |
![]() |
提出日時 | 2020-10-02 22:02:16 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 88 ms / 2,000 ms |
コード長 | 695 bytes |
コンパイル時間 | 2,036 ms |
コンパイル使用メモリ | 202,204 KB |
最終ジャッジ日時 | 2025-01-15 00:19:01 |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 36 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main(){int N, M, A, B;cin >> N >> M >> A >> B;vector<int> L(M), R(M);for (int i = 0; i < M; i++){cin >> L[i] >> R[i];L[i]--;}vector<vector<int>> E(N + 1);for (int i = 0; i < M; i++){E[L[i]].push_back(R[i]);E[R[i]].push_back(L[i]);}vector<int> d(N + 1, -1);queue<int> Q;for (int i = 0; i < A; i++){d[i] = 0;Q.push(i);}int ans = -1;while (!Q.empty()){int v = Q.front();Q.pop();if (v >= B){ans = d[v];break;}for (int w : E[v]){if (d[w] == -1){d[w] = d[v] + 1;Q.push(w);}}}cout << ans << endl;}