返回信息流救救孩子 用的spfa判断入队次数死活过不了疯狂TE （而且第三个点还是WE）
https://vijos.org/p/1053
输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图.
要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.
如果存在负权回路, 只输出一行-1;
如果不存在负权回路, 再求出一个点S(1 <= S <= N)到每个点的最短路的长度. 约定: S到S的距离为0, 如果S与这个点不连通, 则输出NoPath.
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #96935同步于 2018/10/22
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
【问题】vijos1053负权回路到底该怎么判断
ikkvix
2018/10/22镜像同步4 回复
订阅后，新回复会通过你的通知中心匿名送达。
4 条回复
这就是一道阴题。
出题人心理扭曲，在题面上卡人。
如果不是为了打竞赛的话，可以不做。
如果非想知道怎么做的话可以看：
https://github.com/Wizmann/ACM-ICPC/blob/master/vijos/1053.cc
谢谢！QwQ
【 在 Wizmann (Wizmann) 的大作中提到: 】
: 这就是一道阴题。
: 出题人心理扭曲，在题面上卡人。
: ...................