保存帖子
发现
索引
热门
陶片放逐
关于
求会分析时间复杂度的大佬
板块
P3387 【模板】缩点
楼主
mot1ve
当前回复
7
已保存回复
7
发布时间
2020/8/12 11:27
上次更新
2023/11/6 20:34:04
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求会分析时间复杂度的大佬
mot1ve
楼主
2020/8/12 11:27
tarjan缩点把有向有环图缩成DAG,根据tarjan染色重新建图,然后在新图上每个点跑spfa找出最长路,这个时间复杂度是多少啊
2020/8/12 11:27
加载中...