codeforces 1139c Edgy Trees 【並查集 】

題意： 一顆有n個節點的樹 樹的邊爲紅色或者黑色 給你節點數 n  和 k 讓你求出長度爲k的 1 - n 的全排列 作爲路徑在該樹上  經過黑色的邊 的數量  答案 mod 1e9+7 題解： 將思路反過來想 我們先求出 所有的方案書  再減去不合格 的方案數量 想要讓邊都不爲黑色 的路徑  肯定在全是紅色的邊區域內   這就是並查集  我們只要求出有多少塊  並查集區域 然後在其中一塊隨機取得

>>阅读原文<<