提出 #43418809

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 2e5 + 100;
vector<int> g[MAXN];
int col[MAXN];
int used[MAXN];

void dfs(int v, int c) {
    used[v]  =c;
    for (int u : g[v]) {
        if (!used[u] && col[u] != col[v]) {
            dfs(u, c);
        }
    }
}

void solve() {
    int n, m;
    cin >> n >> m;
    while (m--) {
        int u, v;
        cin >> u >> v;
        u--; v--;
        g[u].push_back(v);
        g[v].push_back(u);
    }
    for (int i = 0; i < n; ++i) {
        cin >> col[i];
    }
    int c = 1;
    for (int i = 0; i < n; ++i) {
        if (!used[i]) {
            dfs(i, c++);
        }
        for (int u : g[i]) {
            if (col[u] == col[i] && used[u] == used[i]) {
                cout << "Yes\n";
                return;
            }
        }
    }
    cout << "No\n";
}

/// #define MULTITEST

main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int tst = 1;
#ifdef MULTITEST
    cin >> tst;
#endif // MULTITEST
    while (tst--) {
        solve();
    }
    return 0;
}

提出情報

提出日時
問題 B - Switching Travel
ユーザ Kapt
言語 C++ (GCC 9.2.1)
得点 500
コード長 1121 Byte
結果 AC
実行時間 81 ms
メモリ 28560 KiB

コンパイルエラー

./Main.cpp:48:6: warning: ISO C++ forbids declaration of ‘main’ with no type [-Wreturn-type]
   48 | main() {
      |      ^

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 2
AC × 46
セット名 テストケース
Sample sample-01.txt, sample-02.txt
All in-01.txt, in-02.txt, in-03.txt, in-04.txt, in-05.txt, in-06.txt, in-07.txt, in-08.txt, in-09.txt, in-10.txt, in-11.txt, in-12.txt, in-13.txt, in-14.txt, in-15.txt, in-16.txt, in-17.txt, in-18.txt, in-19.txt, in-20.txt, in-21.txt, in-22.txt, in-23.txt, in-24.txt, in-25.txt, in-26.txt, in-27.txt, in-28.txt, in-29.txt, in-30.txt, in-31.txt, in-32.txt, in-33.txt, in-34.txt, in-35.txt, in-36.txt, in-37.txt, in-38.txt, in-39.txt, in-40.txt, in-41.txt, in-42.txt, in-43.txt, in-44.txt, sample-01.txt, sample-02.txt
ケース名 結果 実行時間 メモリ
in-01.txt AC 74 ms 28560 KiB
in-02.txt AC 73 ms 28428 KiB
in-03.txt AC 72 ms 28508 KiB
in-04.txt AC 70 ms 22292 KiB
in-05.txt AC 67 ms 22172 KiB
in-06.txt AC 53 ms 12992 KiB
in-07.txt AC 66 ms 15180 KiB
in-08.txt AC 42 ms 12044 KiB
in-09.txt AC 43 ms 12152 KiB
in-10.txt AC 21 ms 9688 KiB
in-11.txt AC 49 ms 12824 KiB
in-12.txt AC 38 ms 11444 KiB
in-13.txt AC 70 ms 15480 KiB
in-14.txt AC 54 ms 14136 KiB
in-15.txt AC 27 ms 10916 KiB
in-16.txt AC 24 ms 9832 KiB
in-17.txt AC 54 ms 14148 KiB
in-18.txt AC 14 ms 8824 KiB
in-19.txt AC 48 ms 13312 KiB
in-20.txt AC 37 ms 11688 KiB
in-21.txt AC 31 ms 10516 KiB
in-22.txt AC 30 ms 10116 KiB
in-23.txt AC 42 ms 11500 KiB
in-24.txt AC 13 ms 8772 KiB
in-25.txt AC 37 ms 10828 KiB
in-26.txt AC 63 ms 14204 KiB
in-27.txt AC 38 ms 11484 KiB
in-28.txt AC 14 ms 8708 KiB
in-29.txt AC 13 ms 8448 KiB
in-30.txt AC 41 ms 12516 KiB
in-31.txt AC 81 ms 15920 KiB
in-32.txt AC 16 ms 9196 KiB
in-33.txt AC 19 ms 9364 KiB
in-34.txt AC 57 ms 13608 KiB
in-35.txt AC 70 ms 14944 KiB
in-36.txt AC 6 ms 8216 KiB
in-37.txt AC 8 ms 8232 KiB
in-38.txt AC 7 ms 8180 KiB
in-39.txt AC 6 ms 8188 KiB
in-40.txt AC 27 ms 9080 KiB
in-41.txt AC 23 ms 8976 KiB
in-42.txt AC 75 ms 28536 KiB
in-43.txt AC 76 ms 28536 KiB
in-44.txt AC 73 ms 28540 KiB
sample-01.txt AC 8 ms 8204 KiB
sample-02.txt AC 7 ms 8180 KiB