点这里查看
讨论 / 数据已修正并重新评测
binarie 2008-09-30 00:49:00
点我顶贴 收藏 删除
rt
#1 DarkMaster@2008-08-27 00:13:00
回复 删除
这题需要并查集的树形实现+路经压缩吗？
#2 xiaokeke@2008-08-27 00:30:00
回复 删除
不用

数据好像不是太强

#3 DarkMaster@2008-08-27 01:40:00
回复 删除
这是用树形并查集的：时间上也不会很好看。。更别说用链表了0..

题目编号:331-家族 查看该题

状态: Accepted

测评机： Xeond[6]

得分： 100分

提交日期： 2008-8-27 15:12:00

有效耗时： 1576毫秒

测试结果1: 通过本测试点|有效耗时171:ms

测试结果2: 通过本测试点|有效耗时46:ms

测试结果3: 通过本测试点|有效耗时46:ms

测试结果4: 通过本测试点|有效耗时156:ms

测试结果5: 通过本测试点|有效耗时172:ms

测试结果6: 通过本测试点|有效耗时172:ms

测试结果7: 通过本测试点|有效耗时203:ms

测试结果8: 通过本测试点|有效耗时203:ms

测试结果9: 通过本测试点|有效耗时204:ms

测试结果10: 通过本测试点|有效耗时203:ms

这是用树形并查集的

#4 cth@2008-08-27 05:08:00
回复 删除
压缩路径之后，全部点可以在60ms内通过
#5 wish@2008-08-27 18:53:00
回复 删除
这个题也太水了吧。。。

朴素的路径压缩估计就可以很轻松的满分了

#6 swq27@2008-09-30 00:07:00
回复 删除
确实很水！！！
#7 lizhixin@2008-09-30 00:49:00
回复 删除
WO 看看图片出来没

查看更多回复
提交回复