我们把每条线看做并查集上的一个点，那么图上的每个点相当于连接了两条线。我们去维护一下每个联通快内有多少条边，是否有环。如果没环，也就是n个点，n-1条边，是一棵树，由于每条边最多只能贡献一个点，所以显然不能实现n个点的情况。总情况数为2^n -1。如果有环，可以实现所有情况，总情况数为2^n。都乘起来就好了。（显然互不影响的边只要用乘法原理乘起来就好啦）orz leoly我们把每条线看做并查集上的一个点，那么图上的每个点相当于连接了两条线。我们去维护一下每
阅读背景：
CF870E points, Lines and Ready-made Titles(并查集+图论+快速幂)
来源：互联网
分享到：
