问题

学术版

wflhx2011 @ 2024-09-20 09:23:16

一张图如何求可能的拓扑序数量?


by adjective @ 2024-09-20 09:34:47

状压 DP。


by liyixin0514 @ 2024-09-20 09:42:02

@wflhx2011 树可以 O(n) 做,图应该只能状压 DP


by __ryp__ @ 2024-09-20 10:09:11

@wflhx2011

拓扑序计数是难的,应该只能状压。


by wflhx2011 @ 2024-09-20 10:43:46

@Vamilio @liyixin0514 @ryp 能详细说一下吗?


|