2021.08.21【NOIP提高B組】模拟 總結

第一題：數學題。見 JZOJ 4888. 【NOIP2016提高A組集訓第14場11.12】最近公共祖先。

第二題：給出若幹個歐拉回路求合并最小代價。顯然是個最小生成樹。

第三題：求出從父親到兒子的期望。直接換根 dp。

第四題：二分答案。用 dp 維護計算答案。用線段樹維護即可。