提出 #70051228

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
using ll = long long;
using P = pair<int,int>;

vector<int> color;
int ans;
void dfs(const vector<vector<int>> &G, int s, int cur){
    color[s] = cur;
    for(auto next: G[s]){
        if(color[next]!=-1){
            if(color[next]==cur) ans++;
            continue;
        }

        dfs(G, next, 1-cur);
    }
}

int main() {
    int N, M; cin >> N >> M;
    vector<vector<int>> G(N);
    rep(i, M){
        int u, v; cin >> u >> v;
        u--; v--;
        G[u].push_back(v);
        G[v].push_back(u);
    }

    color.assign(N, -1);
    rep(i, N){
        if(color[i]==-1) dfs(G, i, 0);
    }

    cout << ans/2 << endl;
}

提出情報

提出日時
問題 C - Bipartize
ユーザ tsusu0409
言語 C++ 20 (gcc 12.2)
得点 0
コード長 768 Byte
結果 WA
実行時間 1 ms
メモリ 3672 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 350
結果
AC × 2
WA × 1
AC × 21
WA × 4
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3400 KiB
00_sample_01.txt AC 1 ms 3440 KiB
00_sample_02.txt WA 1 ms 3468 KiB
01_random_03.txt AC 1 ms 3468 KiB
01_random_04.txt AC 1 ms 3484 KiB
01_random_05.txt AC 1 ms 3532 KiB
01_random_06.txt AC 1 ms 3540 KiB
01_random_07.txt AC 1 ms 3540 KiB
01_random_08.txt AC 1 ms 3440 KiB
01_random_09.txt AC 1 ms 3444 KiB
01_random_10.txt AC 1 ms 3536 KiB
01_random_11.txt AC 1 ms 3536 KiB
01_random_12.txt WA 1 ms 3672 KiB
01_random_13.txt WA 1 ms 3536 KiB
01_random_14.txt WA 1 ms 3464 KiB
01_random_15.txt AC 1 ms 3528 KiB
01_random_16.txt AC 1 ms 3484 KiB
01_random_17.txt AC 1 ms 3484 KiB
01_random_18.txt AC 1 ms 3672 KiB
01_random_19.txt AC 1 ms 3468 KiB
01_random_20.txt AC 1 ms 3464 KiB
01_random_21.txt AC 1 ms 3528 KiB
01_random_22.txt AC 1 ms 3600 KiB
01_random_23.txt AC 1 ms 3480 KiB
01_random_24.txt AC 1 ms 3444 KiB