摘要： 题目链接 "洛谷" . "LOJ" ,~~LOJ机子是真的快~~ Solution 我直接上暴力了...$O(n^2k)$洛谷要$O2$才能过...loj平均单点一秒... 直接枚举每个点为第$k$大的点，然后$dp$出方案数统计答案就好了。 $f[i][j]$$dfs$下去的时候表示考虑到$i$， 阅读全文