hack数据

3
1 2
2 3
1 2

答案是

5

如果不处理重复的话答案是

7

当 $cnt=1$ 时，有 $\{1\},\{2\},\{3\}$ 三个点满足

当 $cnt=2$ 时

• 对于顶点 $1$：有 $\{1,2\}$
• 对于顶点 $2$：有 $\{2,1\},\{2,3\}$
• 对于顶点 $3$：有 $\{3,2\}$

这里就重复了 $2$ 个，所以只要算 $cnt=2$ 的情况的时候把这个情况的个数除以 $2$ 就行了。

只有这个情况会重复。