結果

問題 No.3291 K-step Navigation
コンテスト
ユーザー Kyutatsu
提出日時 2025-10-04 00:01:48
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 923 bytes
コンパイル時間 6,141 ms
コンパイル使用メモリ 334,988 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-10-04 00:01:57
合計ジャッジ時間 7,272 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 38 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#include<atcoder/all>

using namespace std;
using ll = long long;

int main() {
    // s-t みたいな時、Kが奇数なら行き来するだけでいい？？
    // K=2nかつs, t が孤立してる時だけ無理？
    ll N, M, K, s, t; cin >> N >> M >> K >> s >> t;
    vector<int> U(M), V(M);
    unordered_set<int> ss, ts;
    for (int i=0;i<M;i++) {
        cin >> U[i] >> V[i];
        if (U[i]==s) ss.insert(V[i]);
        if (V[i]==s) ss.insert(U[i]);
        if (U[i]==t) ts.insert(V[i]);
        if (V[i]==t) ts.insert(U[i]);
    }
    
    bool condition_x = true;

    if (K%2L==0L && ss.empty() && ts.empty()) {
        cout << "No" << endl;
    }
    else if (N==2 && K%2L==0L) {
        cout << "No" << endl;
    }
    else if (ss.contains(t) && ss.size()==1 && ts.size()==1 && condition_x) {
        cout << "No" << endl;
    }
    else {
        cout << "Yes" << endl;
    }
}
0