计算图的传递闭包
Procedure Longlink;
Var
T:array[1..maxn,1..maxn] of boolean;
Begin
Fillchar(t,sizeof(t),false);
For k:=1 to n do
For I:=1 to n do
For j:=1 to n do T[I,j]:=t[I,j] or (t[I,k] and t[k,j]);
End;

数据不真实╮(╯_╰)╭ 用int64就过了

.

做这一题需要耐心。算法很简单：字符串处理+日期计算+贪心算法

P和Z是大写字母，而不是小写字母。

动态规划可以过8组数据，贪心算法可以全过。

这题用DP怎么做能省一些内存， 速度快一些？

这题应该又special judge吧， 还有把t＝0时刻高度h-1不能被速度整除的情况也考虑进去好像没有道理

从白色点开始拓展，只要遇到黑色点就是黑色点到白色点的最短距离
时间复杂度是O(N*M)的！时间允许！

很水的动态规划，别想复杂了……
注意：结果请化为分钟，保留一位小数。

数据各种小。
氧气量开到79才过……

这题测试点4和5的数据有问题, 希望管理员更正!!!

RP真差……
else if (dis[a,b]=dis[a,i]+dis[i,b]) then path[a,b]:=path[a,b]+dis[a,i]*dis[i,b];
这手误打的……

这题用不到高精度吧~
数据3有问题! 起始位置出现了0!

C要用 long long

OH YEAH！
一遍过！！
某年NOIP，CAR的旅行路线简单化+PATH路径随松驰更新=AC。
48行。
哦，对了，这题的路是有向的，无向是错误的……

有两组数据光我敲得快排时间都不够。

只得90分……

终于过了这水题……

函数好慢……