网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1139C
2024-10-24
CF1139C. Edgy Trees 题解 并查集
题目链接:https://codeforces.com/problemset/problem/1139/C视频讲解:https://www.bilibili.com/video/BV1tZ1FYPELp?p=3我们可以求总方案数-不满足条件的方案数。设一个不包含黑色边的极大连通块的大小为\(sz_i\)。则答案为\[n^k-\sum\{sz_i^k\}\]示例程序:#include