1 条题解

  • 5
    @ 2026-8-2 15:33:35

    题目翻译(阎帝手搓)

    题目大意

    给定一个正整数NNMM条边,第ii条边是(ai,bi)(a_i,b_i),请你求出拥有NN个节点的完全图GG除去这MM条边所剩下的图中所有联通分量。

    数据范围

    1N5e51\leq N\leq 5e5

    0M5e50\leq M\leq 5e5

    0ai,biN0\leq a_i,b_i\leq N

    输入格式

    第一行两个整数NNMM

    接下来MM行每行两个整数aia_ibib_i

    输出格式

    第一行一个整数kk,表示一共有多少个连通分量。

    接下来kk行,输出一个整数ll以及ll个整数viv_i,表示这个连通分量有ll个节点,分别为v1,v2,vlv_1,v_2,……v_l

    • 1

    Connected Components of Complement Graph

    信息

    ID
    8168
    时间
    500ms
    内存
    1024MiB
    难度
    10
    标签
    递交数
    5
    已通过
    2
    上传者