这是VAG 6K的运行结果

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：运行超时|无输出...

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：90 有效耗时：0ms

这是Vivid Puppy的结果

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

无语了~~~~~~~~~~~~~~~~~~~~~~~~`

楼下的楼下言之有理

可能是出题者没有想到这一层吧

还是好题

太像NOI2007社交网络了,把FLOYD改为DIJ就行了。

数据 貌似 有错 啊 ……

不同种 药水 配置的时候：

例如 1号+3号 可以得到 2号， 1号有三种配法 3号有三种配法 ，那么此时 2号 可以 得到 3*3=9 种 配法

但是 同种 配置 的时候：

例如 1号+1号 得到 2 号 ，1号有 三种 配法 ，那么 此时 2号可以 得到 的 配法 数 应为： 3*（3+1）/2=6种 ，而非 3*3=9种

我把 这种 情况 考虑进去 ，只有 70分 …… 不考虑 就 秒杀 了 ……

或者 说 我 理解 题意 有误？？……

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

译通过...

├ 测试数据 01：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 07：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：70 有效耗时：0ms

var

n,x,y,z,i:longint;

a:array[0..1000]of longint;

sum:array[0..1000]of longint;

h:array[0..1000,1..1000]of record x,y:longint; end;

f:array[0..1000,1..2]of qword;

procedure dfs(i:longint);

var j:longint;

begin

if f0

then exit;

f:=a[i];f:=1;

for j:=1 to sum[i] do

begin

dfs(h.x);

dfs(h.y);

if f[h.x,1]+f[h.y,1]=f

then inc(f,f[h.x,2]*f[h.y,2])

else if f>f[h.x,1]+f[h.y,1]

then begin

f:=f[h.x,1]+f[h.y,1];

f:=1;

end;

end;

end;

begin

readln(n);

for i:=0 to n-1 do

read(a[i]);

fillchar(sum,sizeof(sum),0);

while not eof do

begin

readln(x,y,z);

inc(sum[z]);

h[z,sum[z]].x:=x;

h[z,sum[z]].y:=y;

end;

fillchar(f,sizeof(f),0);

dfs(0);

writeln(f[0,1],' ',f[0,2]);

end.

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

我记忆化打了70分,不知道为什么!!改成dijkstra式dp 才ac!!why???????????????????????????????????????????????????

郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷郁闷

什么狗屁评测机，我在家里测全对，到这里变成10分？！用标程过都只有30分！！

数据有问题？

解题报告 http://plfxy.blog.hexun.com/25488607_d.html

我用树DP不会处理环得了60...换Dij就对了..

我用树形DP 70分。

原因是没考虑到图里有环。要是有环的话(A能配成B B能配成C C能配成A)，树形DP就错了。

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

for i:=0 to n-1 do kind[i]:=1;

for i:=0 to n-1 do

begin

min:=maxlongint;

for j:=0 to n-1 do

if can[j] and (p[j]p[minj]+p[j])then

begin

p[t]:=p[minj]+p[j];

kind[t]:=0;

end ;

if (t-1) and ( p[t]=p[minj]+p[j]) and (not can[j]) and (not can[minj])then

begin

kind[t]:=kind[t]+kind[minj]*kind[j];

t:=t;

end ;

end;

end;

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

这题真好~~长见识

更正下jlingzi，数组开到1000就能过，数据没问题

树型DP

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 9ms

├ 测试数据 07：答案正确... 9ms

├ 测试数据 08：答案正确... 9ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：27ms

我恨。。

数组要开到6000第7个点才过

n明明写着

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

第一次　过　四　的　题

纪念一下．．

处理　次数　的　时候　要　小心

就算　处理方式　错误　也能　过　一半　的　点

这是　很　可怕　的　事情

让人　以为　自己　程序　正确．．

但事实上　确实　错了

跑路了．．．

闪人

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

用seekeof 交了n次，发现自己实在是太纠结了，看了题解，改成eof，Ac~~~囧

不太好，交了n多次，最后还cheat了个点。难道vijos第一个点的数据和比赛发布的数据不一样？我自己测第一个点输出9 21，怎么到了这就变9 1了呢？

另外要注意的是要在两个子节点都被标记后再更新父节点，不然种类数会出错。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 9ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：9ms

dijkstra式dp 第57题 这也难度4？