huantwofat

#include#include#include#include#include#define max 400005using namespace std;int deap[max],vis[max],dis[max],kk[32][max];int maxlog;struct pi{ int to; int cost;}pp;vectorg[max];v

#include#include#include#define maxn 1000000using namespace std;int fa[maxn],lca[maxn];//lca[maxn]记录某条边的祖先值，而非节点struct pi{ int to; int cost; int num;}pp;vectorg[maxn];vectorgg[ma

#include#include#include#include#include#define max 110using namespace std;int par[max],in[max],out[max];int low[max],dnf[max],sta[max],ccount,tot,cnt;//ccount为强连通分量个数bool use[max];vectorg[m

我们注意到如果出现奇环就爆炸，所以我们维护并查集即可，但是如果要连u，v我们考虑u、v到根的距离分别为x，y如果（x+y）%2==0那么根直接合并，但是如果是奇数那么久新建一个点变成x和y的父亲，注意用深度维护平衡。#include #include #include #include #include #include #include #include #include