卡掉SPFA
Special Judge
提交数: 1185, 通过率: 0.17%, 平均分: 53.19
题目描述:
你需要造一个输入数据，卡掉附加文件中给出的SPFA.cpp源文件。
输入数据要使SPFA.cpp的运行时间大于2秒。
（不统计读入数据和输出答案的时间）
输入格式:
无
输出格式:
输出一个输入数据。
第1行2个数，点数N（<=10000），边数M（<=1000000）
第2-M+1行3个数，A，B，C描述A到B有一条长度为C的双向边，可以有自环，重边。（1<=A<=N，1<=B<=N，1<=C<=3000）
数据要保证每个点的度<=2000。
样例输入:
无
样例输出:
3 3 1 2 1 2 3 1 1 3 3 （该样例会WA！）
提示:
分数的计算方法：
若运行时间大于2秒，可以得到基础分100分+附加分，N和M越小附加分越大
否则得0分
时间限制: 1000ms空间限制: 256MB