官方的数据没有考虑一种情况：即存在0环，但0环不影响符合条件路径的情况。如果只判断0环是否存在，不考虑0环是否在符合条件的路上的话，那么就是不正确的，故笔者修改了第一组数据的最后一小组，添加了这种情况：
6 9 0 10
1 3 2
1 5 1
2 4 0
3 2 4
3 6 2
3 5 1
4 2 0
4 6 2
5 6 3

。

回复 @呵呵酵母菌 :
可是你的数据不合法,横坐标小于n

@无言 说好的关闭流同步会比scanf快呢？为啥并没有

你们都是7s 只有我大临哥2s，哈哈哈哈哈

宽搜硬是开了3000w的数组，血与泪的教训啊，一定一定要开大啊，调了10min、。。。。

回复 @leon :
膜拜神犇

就我一个dfs+exit(0)的么……

下面这组数据大佬们都输出什么啊：
5 3
2 2 5 9 5
10 7 7 1 3
1 2
2 3
2 4
4 5
手算0.375，输出二分左边界就是0.37，右边界0.38。
数据是不是应该注意这个精度问题啊，好像有些代码这个数据会输出错误答案。

回复 @风间净无尘 :
0星难题啊

一星神题！

模拟水过？？？谁把数据改了

回复 @加藤惠 :
呵呵是错的

#include <cstdio>//已过留念
using namespace std;
int main()
{
double a,b;
freopen("aplusb.in","r",stdin);
freopen("aplusb.out","w",stdout);
while(scanf("%lf%lf",&a,&b)!=EOF)
{
double c = a+b;
printf("%.0lf\n",c);
}
fclose(stdin);
fclose(stdout);
return 0;
}

whz神犇太强啦

回复 @WHZ0325 : 链接会指向全网最后一次提交的代码

建边表的被重边活活坑死……

交了20+遍，调了9h+终于过了这题了

萌新第一道FFT，感谢楼上大佬们代码的启发