gym/100837 F - Controlled Tournament （樹上 + 狀壓dp）

題意： 已知 n 我的，知道 n 我的的實力，瞭解到兩兩比賽的結果， 如今讓你安排 n 我的的比賽順序。讓編號 爲 k 的人順利。問你有幾種安排的順序。 安排的順序要知足競賽樹的高度最小。c++ 思路： 樹上 + 狀壓 DP。web 這裏要考慮一下樹的高度。 嚴格根據高度來 DP。svg 這裏面有一個for循環，能夠找到一個狀態中 全部 1 的狀況。ui #include<bits/stdc++.

>>阅读原文<<