求助某个站外题
  • 板块学术版
  • 楼主Francais_Drake
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/1/12 19:58
  • 上次更新2023/10/24 04:32:37
查看原帖
求助某个站外题
546086
Francais_Drake楼主2023/1/12 19:58

在做计数 dp 专题时做到的:


nn 个点。现在需要进行 n(n1)n(n-1) 次操作,每次操作选择两个点 u,vu,v 满足 uvu\to v 边不存在,然后连上 uvu\to v 的有向边。设 cic_i 为第 ii 次操作后图上的强连通分量个数,求有多少种 ccn50n\le 50


请问有没有谁能提供一下出处或者是具体做法或者是证明/证伪 这种做法 吗?谢谢!

2023/1/12 19:58
加载中...