题目名称 1380. [NOI 2012]迷失游乐园
输入输出 noi2012_park.in/out
难度等级 ★★★★
时间限制 1000 ms (1 s)
内存限制 512 MiB
测试数据 10
题目来源 GravatarQhelDIV 于2013-05-23加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:35, 提交:144, 通过率:24.31%
Gravatar刷题王 100 0.083 s 3.75 MiB C++
Gravatargzy_cjoier 100 0.137 s 4.08 MiB C++
GravatarNEVERMORE 100 0.143 s 5.44 MiB C++
Gravatarchad 100 0.162 s 57.54 MiB C++
GravatarBennettz 100 0.184 s 6.21 MiB C++
GravatarNanoApe 100 0.221 s 10.40 MiB C++
GravatarAAAALL 100 0.242 s 65.17 MiB C++
Gravatarthomount 100 0.248 s 6.79 MiB C++
GravatarFmuckss 100 0.259 s 59.44 MiB C++
Gravatarvampire 100 0.265 s 7.66 MiB C++
本题关联比赛
2022级DP专题练习赛2
关于 迷失游乐园 的近10条评论(全部评论)
回复 @FoolMike :
发现挂的原因了,树太深了,按我的算法概率太小直接崩掉了。(我需要算所有点一直爬到环上点的概率)
还有这道题暴力其实只能拿20分,树深了概率直接近似0了。。。。。
不想调了,感觉写的好恶心。。。
Gravatar再见
2017-05-09 21:34 6楼
回复 @sherc :
我只写了50分的树,懒得写基环树了。这题在考场上感觉不敢写正解的样子。
GravatarFoolMike
2017-05-09 21:16 5楼
当我写环算法时写恶心的时候,就知道环应该爆0了。。
Gravatar再见
2017-05-08 21:55 4楼
环长最大20是smg。。。
Gravatar1i2uin
2016-06-03 20:08 3楼
累感不爱
Gravatar真呆菌
2015-06-27 20:17 2楼
终于把这道尼玛的题过了!!!!!!!!!!
此生不写基环加外向树的DP!!!!!!!!!!
Gravatarcstdio
2013-06-10 18:54 1楼

1380. [NOI 2012]迷失游乐园

★★★★   输入文件:noi2012_park.in   输出文件:noi2012_park.out   简单对比
时间限制:1 s   内存限制:512 MiB

点击下载样例1和样例2