题意：
$给定一颗N\le 10^5个点的仙人掌，M\le 10^5条边$$仙人掌定义为：任意一个点至多属于一个简单环$$Q\le 10^5询问，(u, v)有多少条简单路径可达$
Read more
题意：
$N\le 10^5个点，M\le 2\times 10^5的无向图$$定义一个图的权值：图连通就是点权积，不连通就是连通分量的权值和$$问删去i点后的图G_i的权值$
Read more
题意：
$给定2\times N个珠子的环，其中N个为yang，N个为yin，N\le 9$$给定M\le N\times N个限制关系$$对于每个限制关系a_i, b_i，表示yang a_i会变暗如果与yin b_i相邻$$求最少的暗淡yang珠子数$
Read more
题意：
$N，M\le 10^5，N个点M条边的无向图，现在给每条边定向$$求定向后0入度的点的个数$
Read more
题意：
$N，M\le 3\times 10^5，N个点，M条边的无向图，无重边自环$$边权为0或1，问s\to t是否存权\ge 1且每条边经过一次的一条路径$
Read more
题意：
$N, M\le 10^5的简单有向图，无重边自环$$问最多添加多少条边使得这个图不成为强联通图，如果已经是输出-1$
Read more