摘要：题目传送门 Solution 首先不难想到容斥，我们可以钦定若干关系 $(u,v)$，表示 $u,v$ 的值相同，那么我们不妨设 $g(i)$ 表示至少有 $i$ 种这种关系的方案数，可以发现答案就是 $\sum_{i=0} (-1)^i g(i)$。后面的话我们把这种关系看成一条边。 考虑到实际上 阅读全文