一个nnn个点,(n2)\begin{pmatrix}n\\2\end{pmatrix}(n2)条边的有向图G=(V,E)G=(V,E)G=(V,E),满足∀u,v∈V,\forall u,v\in V,∀u,v∈V,边u→vu\rightarrow vu→v和边v←uv\leftarrow uv←u有且仅有1条在图中出现。如果这个图中至少有一个kkk元简单环(没有重复的点的环),我们称这个图是好的。给定n,kn,kn,k求有多少种好图。
1≤k≤n≤1051\leq k\leq n\leq 10^51≤k≤n≤105
dalao们有什么巧妙的解法吗