关于矩阵树定理
  • 板块学术版
  • 楼主Acoippvwml
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/2/24 20:59
  • 上次更新2024/2/24 22:54:03
查看原帖
关于矩阵树定理
674469
Acoippvwml楼主2024/2/24 20:59

据说有一种 O(n3)O(n^3) 求所有节点为根的有向图的外向生成树的数量总和，但是我只会 O(n4)O(n^4)。。。

有哪位大佬能解答一下吗？

2024/2/24 20:59