p3385

Q1：是不是应该判入队次数而不是松弛次数，这个hack的数据还是很清楚的，就是如果有重边，判松弛会造成次数过多。（紫书上写的是判入队，可题解几乎都是判松弛的）。

Q2：关于bfs与dfs的spfa判负环，讨论区有不少写了dfs被卡掉第9个点的（包括我），请问dfs写法的复杂度是非多项式级别的吗？能给个大致的hack思路吗？