求会分析时间复杂度的大佬
查看原帖
求会分析时间复杂度的大佬
250699
mot1ve楼主2020/8/12 11:27

tarjan缩点把有向有环图缩成DAG,根据tarjan染色重新建图,然后在新图上每个点跑spfa找出最长路,这个时间复杂度是多少啊

2020/8/12 11:27
加载中...