Jerry每次能向前或向后走n*n步(始终不能超过初始位置1e5),q(q <= 1e5)次询问,求向前走d最少要几次
题目思路:因为有走的过程不能超初始位置1e5的限制,所以不能直接用奇数最多两次,4的倍数最多两次的结论。spfa,平方数的dis为1,然后推出其他数的dis#includeusingnamespacestd;#defineintlonglongconstintmaxn=2e5+5,inf=1e9,N=1e5;inta[maxn];intsq[maxn],dis[maxn];intm;//intf[