memset太慢了，若用的话会超时；

不错的题！

考试时候一遍秒过，都不知道怎么这么顺！

回复 @溪哥 :
那你就别用了

回复 @stdafx.h :

快速幂公式（n的p次幂）
long long aux(int n,int p)
{
if(p==0)
return 1;
if(p==1) return n;
if(p%2!=0) return (n*aux(n,(p-1)/2)*aux(n,(p-1)/2));
else return (aux(n,p/2)*aux(n,p/2));
}
比pow更快而且实用性更强；

纯模拟......

回复 @Makazeu :
不是线性动规吗？跟spfa有啥关系？

spfa比迪杰斯特拉堆优化都快！再也不用迪杰斯特拉了......

三遍迪杰斯特拉，

大于号写成了等号，0分

李麻子 @3537 @3537

回复 @溪哥 :

回复 @♔ saber :
张天翔学长，你的代码风格，就是传说中的包包子吧......

RMQ?是什么？)(bg

回复 @♔ saber :
学长...

貌似int过不了，要用long long

线段树哦 >_<