写之前考虑不管数据有没重边,还是处理下吧...写的时候就忘了0 0

这道题数据有误吗？？

蛋疼的重边

T_T忘记特判n<m的情况全部WA了啊= =悔恨莫及！！！

Spfa+前向星快爆了= =…

这题数据肯定随机很多了。= =堆排优势才发挥的出来啊。

注意格式。

我都已经不知道没有 STL 话这程序该怎么写了

BFS
used[1010][2530] --> used[位置][时间mod【c的最小公倍数】]
其中c[i]=a[i]+b[i]
c最小公倍数<=2520
状态最多1000x2520种，最差O(300万)
搜索到答案直接输出

两个树规

两种情况未考虑
1、半径<队员高导致开一个负数的根号
2、坐标(0,h)与(x0,h)及相关点未考虑
另：说好的“各个测试点0.5s”呢？

用长整QwQ

题解说是什么 BFS + 递推：

本题考察图的有关知识。算法就是从每个点出发进行BFS扩展，按得到的BFS序列进行递推。
设 min[i, j]为从i到j的最短路长度
设f[i, j]表示从i到j点的最短路覆盖的节点集合，
f[i, j] = f[i, k] U {j} k={1..n} and (min[i, k]+1=min[i, j]）and (k,j)存在
对于输入的每个v,u对，输出f[v,u]中的所有点就可以了。

然后我用弗洛伊德写出来的时候顿时就泪目了

崇拝する

强烈建议不要重题！

本题题解dfs+DP，另可用dfs+SPFA，但程序有错，欢迎来纠错

@warrior 超级农夫

农夫竟然可以隔着木桩跳！！！！
你以为是超级玛丽啊！！！
题能不能说清楚点啊……

模拟路过。。

…………暴力枚举的坑爹dp居然能过。。。。。。= =可以估算t>20000的时候如果不能到，，，基本上就是永远到不了的，，，（求大神数学证明！！= =…………