摘要： P9619 经典套路，拆位 拆位之后，设 $ tong_j $ 代表 $ j $ 这一位是 $ 1 $ 的个数 那么有 $ tong_j \times (n - tong_j ) $ 条边，有贡献 $ 2^j $ 根据prufer序列的性质，完全图边数为 $ n^{n-2} $ 考虑总的边数为 $ 阅读全文