codeforces 1139c Edgy Trees 【并查集 】
题意:
一颗有n个节点的树
树的边为红色或者黑色
给你节点数 n 和 k
让你求出长度为k的 1 - n 的全排列 作为路径在该树上 经过黑色的边 的数量 答案 mod 1e9+7
题解:
将思路反过来想 我们先求出 所有的方案书 再减去不合格 的方案数量
想要让边都不为黑色 的路径 肯定在全是红色的边区域内
这就是并查集 我们只要求出有多少块 并查集区域
...
原创
2019-03-28 22:19:43 ·
227 阅读 ·
0 评论