摘要: 十三联测 #6 D 一张图,每个点选或不选,问所有情况下,两端点都被选的边的数量的 \(k\) 次方的和。 \(n,m\le 10^5,k\le 3\)。 考虑 \(k=3\) 的情况,考虑其组合意义,对于所有选点情况,选出 \(3\) 条可重复的边的方案数。 这样就可以拆贡献了,考虑这三条边是什么 阅读全文
posted @ 2024-09-23 10:35 s1monG 阅读(23) 评论(0) 推荐(0)