#agc011c. [agc011_c]Squared Graph

[agc011_c]Squared Graph

给定一张有n个点,m条边的原图,现构成一张新图,其中每个点都是一个二元组(a,b)(a, b)

2个二元组(a,b),(c,d)(a, b),(c, d)有边当且仅当 aacc 有边且 bbdd 有边。

现求新图联通块个数