摘要:
今天这题算是巩固BFS了,昨天的经验是把“判断”转到一个位置,就能大幅度提高效率,今天更奇葩,我按照昨天总结的“完善”的方法,超了一次又一次时,仿佛昨天都是浮云。最后又把判断移了一个位置,奇迹出现了,从TLE变为16ms,难怪说搜索的效率都很低,今天算是明白了。 1 #include <stdio.h> 2 #include <string.h> 3 bool isprime[10005],vis[10005]; 4 int a,b,step[4000],d[4]; 5 int head,end,q[4000]; 6 int bfs() 7 { 8 int m,n,i, 阅读全文