gym/100837 F - Controlled Tournament （树上 + 状压dp）

题意： 已知 n 我的，知道 n 我的的实力，了解到两两比赛的结果， 如今让你安排 n 我的的比赛顺序。让编号 为 k 的人顺利。问你有几种安排的顺序。 安排的顺序要知足竞赛树的高度最小。c++ 思路： 树上 + 状压 DP。web 这里要考虑一下树的高度。 严格根据高度来 DP。svg 这里面有一个for循环，能够找到一个状态中 全部 1 的状况。ui #include<bits/stdc++.

>>阅读原文<<