Codeforces Round #534 (Div. 2)E. Johnny Solving(数学思维+生成树)
E.JohnnySolving题意:输入n,m,k(1≤k≤n≤2.5×105,1≤m≤5×105)n,m,k(1\leqk\leqn\leq2.5\times10^5,1\leqm\leq5\times10^5)n,m,k(1≤k≤n≤2.5×105,1≤m≤5×105)接下来mmm行,每行u,vu,vu,v,表示无向边。表示一个有mmm个点联通图,mmm条边,并且保证每个点的度数至少为3;问(