G.PenaconyOnPenacony,TheLandoftheDreams,thereexists$n$housesand$n$roads.Thereexistsaroadbetweenhouse$i$and$i+1$forall$1\leqi\leqn-1$andaroadbetweenhouse$n$andhouse$1$.Allroadsarebidirectional.However,dueto

异常明显的思路，考场上却不会，连确定一条边不选都没想到#include<bits/stdc++.h>usingnamespacestd;#definepiipair<int,int>#definefifirst#definesesecond#definempmake_pair#definels(rt<<1)#definers(rt<<1|1)#definemid(l+r>>1)intt,n,m