_~~因为这是暴力需要吸氧~~_
by 吾皇 @ 2019-08-24 16:27:40
@[yu55555](/space/show?uid=226054) 因为开O2优化会变快啊。。。
你这里不要用cin，太慢了,输入用个快读或者至少scanf
by wudiss8 @ 2019-08-24 16:27:55
@[wudiss8](/space/show?uid=95072) 换了 手写read(),也是60
by yu55555 @ 2019-08-24 16:54:46
@[wudiss8](/space/show?uid=95072) 我看有大佬说是bfs-spfa就是会超时，判断环的话用dfs就好了
by yu55555 @ 2019-08-24 16:55:26
换了dfs了，
by yu55555 @ 2019-08-24 17:08:14
@[yu55555](/space/show?uid=226054) 我裸的SPFA都过了。。。用的节点标记判负环
by wudiss8 @ 2019-08-24 17:11:36