結果

問題 No.3442 Good Vertex Connectivity
コンテスト
ユーザー noya2
提出日時 2026-01-24 02:45:56
言語 C++23
(gcc 15.2.0 + boost 1.89.0)
結果
WA  
実行時間 -
コード長 1,216 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 11,108 ms
コンパイル使用メモリ 446,480 KB
実行使用メモリ 39,144 KB
最終ジャッジ日時 2026-02-06 20:54:49
合計ジャッジ時間 28,332 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other AC * 4 WA * 65
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include"testlib.h"
#include<bits/stdc++.h>
#include<atcoder/dsu>
using namespace std;
using ll = long long;

const ll Nmin = 1, Nmax = 200'000;
const ll Cmin = 0, Cmax = 1;
const ll Qmin = 1, Qmax = 200'000;
const ll Tmin = 1, Tmax = 2;

int main(){
    registerValidation();
    ll N = inf.readLong(Nmin, Nmax);
    inf.readEoln();
    atcoder::dsu d(N);
    for (ll i = 1; i <= N-1; i++){
        ll a = inf.readLong(1LL, N); a--;
        inf.readSpace();
        ll b = inf.readLong(1LL, N); b--;
        inf.readEoln();
        inf.ensuref(a < b, "a < b");
        inf.ensuref(!d.same(a, b), "graph is tree");
        d.merge(a, b);
    }
    for (ll i = 1; i <= N; i++){
        if (i != 1){
            inf.readSpace();
        }
        inf.readLong(Cmin, Cmax);
    }
    inf.readEoln();
    ll Q = inf.readLong(Qmin, Qmax);
    inf.readEoln();
    for (ll i = 1; i <= Q; i++){
        ll t = inf.readLong(Tmin, Tmax);
        inf.readSpace();
        if (t == 1){
            inf.readLong(1LL, N);
        }
        else if (t == 2){
            inf.readLong(1LL, N);
            inf.readSpace();
            inf.readLong(1LL, N);
        }
        inf.readEoln();
    }

    inf.readEof();
    return 0;
}
0