造福后人
查看原帖
造福后人
340632
Cry_For_theMoon楼主2021/5/2 09:05

关于判负环

  • 本题 bfs 奇慢无比

  • 如果使用 dfs,不要建超级源 00 和每个点连边。而是枚举起点跑 spfa。我也不知道为什么,建超级源 TLE 50,跑 nn 遍 spfa 就速度飞快

(这毒瘤出题人把图开小点又不影响正解)

2021/5/2 09:05
加载中...