codeforces 1139c Edgy Trees 【并查集 】

题意： 一颗有n个节点的树 树的边为红色或者黑色 给你节点数 n  和 k 让你求出长度为k的 1 - n 的全排列 作为路径在该树上  经过黑色的边 的数量  答案 mod 1e9+7 题解： 将思路反过来想 我们先求出 所有的方案书  再减去不合格 的方案数量 想要让边都不为黑色 的路径  肯定在全是红色的边区域内   这就是并查集  我们只要求出有多少块  并查集区域 然后在其中一块随机取得

>>阅读原文<<