codeforces C.前衛樹: 連通塊+組合數學+容斥

題目鏈接： 題目大意： 給你一棵樹（一個沒有循環的連通無向圖） ñ頂點。每一個n - 1 樹的邊緣用黑色或紅色着色。 你也給了一個整數 k，考慮序列k頂點。我們叫一個序列[ a1，a2，… ，aķ] 如果它滿足以下標準則很好： 我們將從樹上開始走路徑（可能多次訪問相同的邊/頂點） 開始於a1 結束於 ak。每次都走最短路徑 如果你在這個過程中至少走過一條黑色邊緣，那麼順序是好的。 k=3時，[1,

>>阅读原文<<