Gravatar
再见
积分:2244
提交:518 / 978
回复 @FoolMike :
发现挂的原因了,树太深了,按我的算法概率太小直接崩掉了。(我需要算所有点一直爬到环上点的概率)
还有这道题暴力其实只能拿20分,树深了概率直接近似0了。。。。。
不想调了,感觉写的好恶心。。。

Gravatar
FoolMike
积分:5200
提交:1165 / 2240
回复 @sherc :
我只写了50分的树,懒得写基环树了。这题在考场上感觉不敢写正解的样子。

Gravatar
再见
积分:2244
提交:518 / 978
当我写环算法时写恶心的时候,就知道环应该爆0了。。

Gravatar
1i2uin
积分:96
提交:75 / 190
环长最大20是smg。。。

Gravatar
真呆菌
积分:1102
提交:273 / 486
累感不爱

Gravatar
cstdio
积分:4755
提交:1198 / 2108
终于把这道尼玛的题过了!!!!!!!!!!
此生不写基环加外向树的DP!!!!!!!!!!