求助一个图论问题
  • 板块学术版
  • 楼主ACdreamer
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/3/25 10:51
  • 上次更新2023/10/28 05:44:57
查看原帖
求助一个图论问题
404594
ACdreamer楼主2022/3/25 10:51

一个nn个点,(n2)\begin{pmatrix}n\\2\end{pmatrix}条边的有向图G=(V,E)G=(V,E),满足u,vV,\forall u,v\in V,uvu\rightarrow v和边vuv\leftarrow u有且仅有1条在图中出现。如果这个图中至少有一个kk元简单环(没有重复的点的环),我们称这个图是好的。给定n,kn,k求有多少种好图。

1kn1051\leq k\leq n\leq 10^5

dalao们有什么巧妙的解法吗

2022/3/25 10:51
加载中...