如果你使用差分约束且wa2
查看原帖
如果你使用差分约束且wa2
1066414
lwj1239楼主2024/7/25 11:08

如果是用的虚拟节点,那么判断负环的时候是n + 2个点因为前缀和一个点(0节点),虚拟节点一个点加上本来的n个点,一个n + 2个点

2024/7/25 11:08
加载中...