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$ 就行了。 只有这个情况会重复。