传送门:我决不会TLE
题目大意:
这个题的意思是有人写了一个求最短路径的递归代码,让你找一组数据使其答案错误或者超时,要求数据中不能含有环。
思路:
我一度以为自己看错了题……仔细读了遍代码,发现思路是正确的,所以我们只能去找一组数据使其超时。有就是让其尽可能多的进行递归,所以最好是存在多组最短路,最短路径越多越好。
代码中构造的是类似下图所示的有向图:
代码:
#include<stdio.h>
int main()
{
int i;
printf("50 96\n");
for(i=1;i<=47;i++)
{
printf("%d %d\n%d %d\n",i,i+1,i,i+2);
}
printf("48 50\n");
printf("49 50\n");
return 0;
}