这个怎么floodfill啊

这道题很坑！
特此提醒：
1.此题让求最长不下降子序列
2.字典序最小是指按友好城市标号的字典序最小
(题解)
倒着求最长不上升子序列，并更新前驱就行了......

read(h,s,v,l,k,n);
g:=10;
t:=sqrt((h-k)*2/g);
t1:=sqrt(h*2/g);
total:=0;
for i:=n-1 downto 0 do
if ((s-v*t-i)/v<=t1-t+0.00001) and (s+l-v*t>=i) then inc(total);
write(total);
公式推导妥妥的

哦吼吼

被冰茶几的father数组的更新滞后性绊了一脚......

这道题很水，是校门外的区间（POJ）的减弱版

要开long long。。。。后三个点int 会爆。。(OMG我的AC率因为这道题从40%+弄到20%+了。。。）

回复 @码农李 :
wy

楼上yuanzheng大神的80分代码改进，0.06s超神代码，80分是因为最大值太小，开成1<<30就可以了。

前缀和数组忘了初始化了。。。

最远祖先写成了最近祖先......

回复 @debug :
NOI使用的Linux评测环境并不卡栈空间……所以人类为何要互相伤害……

在反图上探寻终点到不了的点

裸spfa 30
最大生成树+spfa 60
最大生成树+LCA 100