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