#include <bits/stdc++.h>
#define TlNfRJ48 find(int
#define ui12DREV !child[B].count(A))
#define f4nxfdBV return
#define XTlNuINa to_merge;void
#define XJlwIeBp dsu_size(B))
#define J3OEjwUk to_merge.front();to_merge.pop();onion(find(A),
#define r1FZfEUD =
#define oPpahMrI <<
#define PaolmA2T cmp[A]
#define qCI1HnoX child[B])
#define lENVOqbX (m--)
#define Mk6nHnTy '\n';}return 0;}
#define FaswFP9c (graph[B].count(A))
#define C4tPjypj int
#define Lda9FHeI {graph[i].erase(B);insert_weak_connection(i,
#define Ak1negXr n;
#define vobpUmRB rgraph[A].size();
#define t2OCi0YG B});}int
#define rfsFsXgr find(B);if
#define jTCwJYvx B);ans
#define GpebOHuh child[B].size();cmp[B]
#define EJaFEm3J cmp[100001];ll
#define iRrI6fSm *
#define U1B7s4RS B)
#define XsCMDLZQ sz[100001],
#define JWg6l7Yd n
#define dYHGrjaZ ?
#define HTpmwV88 (to_merge.size())
#define bXgIu5sa m;for
#define LVQt4pUU (child[A].count(i))
#define MP3SNWMh (int
#define amCIvfB5 -=
#define dl62clYZ n,
#define kNliDl3y ll;using
#define eRcEdbn8 find(cmp[A]));
#define kKWpGlcm child[100001],
#define UhpcSGaC +=
#define jAABGVU8 child[A].insert(i);}graph[A].erase(B),
#define ZT0cdq9A m;cin
#define yLx49pF4 !=
#define FnugxBBV find(B));}}cout
#define UDO5iVHV B;cin
#define vbBTOSHA graph[A].size()
#define Kb0mLkcU {
#define ZcWN7i5W (dsu_size(A)
#define e2Is3fVG i);}for
#define dSadEhtt B;B
#define ZWeUvHkX >>
#define oEX6m5JH <
#define wBHCUqb6 onion(int
#define MajAOpdw +
#define DDX2rXl6 sz[B]
#define fYiPiBt8 {graph[A].insert(B);rgraph[B].insert(A);if
#define KUibhMkM find(A);insert_weak_connection(A,
#define TcWCOepI {tie(A,
#define wYoyOamk graph[B])
#define FgtI9f7a A
#define nuZ3yH99 }int
#define pnsiaPoF {cin.tie(0)->sync_with_stdio(0);int
#define f7WDdU1r return;if
#define C8tbNaXG <=
#define cZJY0VUO &&
#define LZc1Qtbs A)
#define qiTPWKId to_merge.push({A,
#define EkcOkvTh (A
#define Z1UsDbYV i
#define gnuZSIxG i++)
#define joDCMPS9 }void
#define VNVp88fQ {int
#define Pt53BmEw 1;child[i].insert(i);}while
#define VeSNBJ7D A,
#define Vw5u9qYO child[A].size()
#define OoC8JPyF sz[A];else
#define S791FyB2 graph[100001],
#define gFn2HChW long
#define Yr2iUvWA rgraph[100001];queue<pair<int,
#define SKFvT4Jk rgraph[B].erase(A);for
#define J6C6JI4S {if
#define u4vLislq swap(A,
#define ao2V63Gc rgraph[B])
#define yXdWHwSY main()
#define QUbtqTX4 i;sz[i]
#define MJRnsc14 (find(A)
#define VbA8scVi ans
#define dCjACPSr ==
#define d7N8H5eN 1;
#define lVUjKcHi A);}}int
#define X9aAiDi4 {child[B].insert(A);ans
#define B2bVqDLW rgraph[A].erase(B);graph[B].erase(A),
#define B8msLRSv typedef
#define aWC0qaGO sz[A]
#define v9sJgQLe namespace
#define N37mikYi std;int
#define cK2Youai {cmp[i]
#define G4KHUVBq dsu_size(int
#define e6LHS80k sz[B];A
#define yUKaoad8 B
#define b8D6rXFn {rgraph[i].erase(B);insert_weak_connection(A,
#define i5xuoAy6 A;sz[A]
#define xiV4Mihh insert_weak_connection(int
#define TGxfNTsx sz[B];for
#define wdUrsJ8B B);while
#define ki7Neh7c :
#define ehGXj9h8 int>>
#define FOWpoNPM 0;set<int>
B8msLRSv gFn2HChW gFn2HChW kNliDl3y v9sJgQLe N37mikYi EJaFEm3J XsCMDLZQ VbA8scVi r1FZfEUD FOWpoNPM kKWpGlcm
S791FyB2 Yr2iUvWA ehGXj9h8 XTlNuINa xiV4Mihh VeSNBJ7D C4tPjypj U1B7s4RS fYiPiBt8 FaswFP9c qiTPWKId t2OCi0YG
G4KHUVBq LZc1Qtbs Kb0mLkcU f4nxfdBV Vw5u9qYO MajAOpdw vbBTOSHA MajAOpdw vobpUmRB nuZ3yH99 TlNfRJ48 LZc1Qtbs
Kb0mLkcU f4nxfdBV EkcOkvTh dCjACPSr PaolmA2T dYHGrjaZ FgtI9f7a ki7Neh7c PaolmA2T r1FZfEUD eRcEdbn8 joDCMPS9
wBHCUqb6 VeSNBJ7D C4tPjypj U1B7s4RS J6C6JI4S EkcOkvTh dCjACPSr U1B7s4RS f7WDdU1r ZcWN7i5W oEX6m5JH XJlwIeBp
u4vLislq jTCwJYvx UhpcSGaC DDX2rXl6 iRrI6fSm Vw5u9qYO MajAOpdw aWC0qaGO iRrI6fSm GpebOHuh r1FZfEUD i5xuoAy6
UhpcSGaC TGxfNTsx MP3SNWMh Z1UsDbYV ki7Neh7c qCI1HnoX J6C6JI4S LVQt4pUU VbA8scVi amCIvfB5 OoC8JPyF jAABGVU8
B2bVqDLW SKFvT4Jk MP3SNWMh Z1UsDbYV ki7Neh7c wYoyOamk b8D6rXFn e2Is3fVG MP3SNWMh Z1UsDbYV ki7Neh7c ao2V63Gc
Lda9FHeI lVUjKcHi yXdWHwSY pnsiaPoF dl62clYZ ZT0cdq9A ZWeUvHkX JWg6l7Yd ZWeUvHkX bXgIu5sa MP3SNWMh Z1UsDbYV
r1FZfEUD d7N8H5eN Z1UsDbYV C8tbNaXG Ak1negXr gnuZSIxG cK2Youai r1FZfEUD QUbtqTX4 r1FZfEUD Pt53BmEw lENVOqbX
VNVp88fQ VeSNBJ7D UDO5iVHV ZWeUvHkX FgtI9f7a ZWeUvHkX dSadEhtt r1FZfEUD rfsFsXgr MJRnsc14 yLx49pF4 yUKaoad8
cZJY0VUO ui12DREV X9aAiDi4 UhpcSGaC e6LHS80k r1FZfEUD KUibhMkM wdUrsJ8B HTpmwV88 TcWCOepI U1B7s4RS r1FZfEUD
J3OEjwUk FnugxBBV oPpahMrI VbA8scVi oPpahMrI Mk6nHnTy
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |