提出 #68755417

ソースコード 拡げる

#include <bits/stdc++.h>
#include <bits/extc++.h>
using namespace std;
using namespace __gnu_pbds;
using namespace __gnu_cxx;
const int maxn=2e5+5;
int s[maxn];
bitset<maxn> col;
int scol[maxn];
int find(int d)
{
    if (s[d]!=d)
        s[d]=find(s[d]);
    return s[d];
}
void hebing(int x,int y)
{
    x=find(x);
    y=find(y);
    if (x!=y)
    {
        scol[y]+=scol[x];
        s[x]=y;
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int n,q;
    cin>>n>>q;
    for (int i=1;i<=n;i++)
        s[i]=i;
    while (q--)
    {
        int op,x,y;
        cin>>op>>x;
        if (op==1)
        {
            cin>>y;
            hebing(y,x);
        }
        else if (op==2)
        {
            if (col[x])
                scol[find(x)]--;
            else
                scol[find(x)]++;
            col[x]=1-col[x];
        }
        else
        {
            if (scol[find(x)])
                cout<<"Yes\n";
            else
                cout<<"No\n";
        }
    }
}

提出情報

提出日時
問題 E - Reachability Query
ユーザ Alliy666
言語 C++ 23 (gcc 12.2)
得点 450
コード長 1097 Byte
結果 AC
実行時間 95 ms
メモリ 5200 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 450 / 450
結果
AC × 1
AC × 85
セット名 テストケース
Sample sample_01.txt
All sample_01.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45.txt, test_46.txt, test_47.txt, test_48.txt, test_49.txt, test_50.txt, test_51.txt, test_52.txt, test_53.txt, test_54.txt, test_55.txt, test_56.txt, test_57.txt, test_58.txt, test_59.txt, test_60.txt, test_61.txt, test_62.txt, test_63.txt, test_64.txt, test_65.txt, test_66.txt, test_67.txt, test_68.txt, test_69.txt, test_70.txt, test_71.txt, test_72.txt, test_73.txt, test_74.txt, test_75.txt, test_76.txt, test_77.txt, test_78.txt, test_79.txt, test_80.txt, test_81.txt, test_82.txt, test_83.txt, test_84.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 1 ms 3480 KiB
test_01.txt AC 1 ms 3472 KiB
test_02.txt AC 1 ms 3420 KiB
test_03.txt AC 42 ms 3464 KiB
test_04.txt AC 43 ms 3428 KiB
test_05.txt AC 39 ms 3488 KiB
test_06.txt AC 54 ms 3372 KiB
test_07.txt AC 52 ms 3496 KiB
test_08.txt AC 56 ms 3500 KiB
test_09.txt AC 47 ms 3444 KiB
test_10.txt AC 54 ms 3368 KiB
test_11.txt AC 51 ms 3368 KiB
test_12.txt AC 49 ms 3492 KiB
test_13.txt AC 47 ms 3424 KiB
test_14.txt AC 54 ms 3632 KiB
test_15.txt AC 58 ms 3416 KiB
test_16.txt AC 47 ms 3500 KiB
test_17.txt AC 49 ms 3376 KiB
test_18.txt AC 53 ms 3500 KiB
test_19.txt AC 56 ms 3564 KiB
test_20.txt AC 45 ms 3424 KiB
test_21.txt AC 78 ms 5132 KiB
test_22.txt AC 78 ms 5064 KiB
test_23.txt AC 83 ms 5064 KiB
test_24.txt AC 79 ms 5016 KiB
test_25.txt AC 79 ms 5064 KiB
test_26.txt AC 82 ms 5072 KiB
test_27.txt AC 83 ms 5136 KiB
test_28.txt AC 78 ms 5068 KiB
test_29.txt AC 80 ms 5064 KiB
test_30.txt AC 81 ms 5008 KiB
test_31.txt AC 80 ms 5072 KiB
test_32.txt AC 79 ms 4940 KiB
test_33.txt AC 79 ms 5064 KiB
test_34.txt AC 77 ms 5132 KiB
test_35.txt AC 80 ms 5012 KiB
test_36.txt AC 77 ms 5200 KiB
test_37.txt AC 82 ms 5008 KiB
test_38.txt AC 79 ms 5056 KiB
test_39.txt AC 82 ms 5008 KiB
test_40.txt AC 73 ms 5072 KiB
test_41.txt AC 78 ms 5076 KiB
test_42.txt AC 79 ms 4988 KiB
test_43.txt AC 82 ms 5060 KiB
test_44.txt AC 83 ms 5056 KiB
test_45.txt AC 81 ms 5008 KiB
test_46.txt AC 80 ms 5072 KiB
test_47.txt AC 78 ms 5008 KiB
test_48.txt AC 79 ms 5132 KiB
test_49.txt AC 78 ms 5064 KiB
test_50.txt AC 80 ms 5192 KiB
test_51.txt AC 76 ms 5064 KiB
test_52.txt AC 83 ms 5072 KiB
test_53.txt AC 88 ms 5064 KiB
test_54.txt AC 87 ms 5072 KiB
test_55.txt AC 90 ms 5200 KiB
test_56.txt AC 89 ms 5068 KiB
test_57.txt AC 81 ms 5060 KiB
test_58.txt AC 81 ms 5132 KiB
test_59.txt AC 93 ms 5144 KiB
test_60.txt AC 88 ms 5152 KiB
test_61.txt AC 60 ms 5072 KiB
test_62.txt AC 68 ms 5072 KiB
test_63.txt AC 64 ms 5064 KiB
test_64.txt AC 64 ms 5064 KiB
test_65.txt AC 61 ms 5072 KiB
test_66.txt AC 66 ms 5132 KiB
test_67.txt AC 68 ms 5072 KiB
test_68.txt AC 67 ms 5064 KiB
test_69.txt AC 70 ms 3772 KiB
test_70.txt AC 82 ms 4356 KiB
test_71.txt AC 66 ms 3808 KiB
test_72.txt AC 85 ms 4896 KiB
test_73.txt AC 81 ms 4388 KiB
test_74.txt AC 74 ms 4632 KiB
test_75.txt AC 77 ms 4264 KiB
test_76.txt AC 52 ms 4124 KiB
test_77.txt AC 95 ms 5012 KiB
test_78.txt AC 89 ms 5020 KiB
test_79.txt AC 91 ms 5052 KiB
test_80.txt AC 91 ms 5068 KiB
test_81.txt AC 95 ms 5072 KiB
test_82.txt AC 94 ms 5072 KiB
test_83.txt AC 95 ms 5060 KiB
test_84.txt AC 88 ms 5060 KiB