摘要：题意 "题目链接" Sol 多年以后，我终于把这题的暴力打出来了qwq 好感动啊。。 刚开始的时候想的是： 设$f[i][j]$表示第$i$轮， 第$j$个人血量的期望值 转移的时候若要淦这个人，那么$f[i][j] = (f[i 1][j] + 1) p + (f[i 1][j]) (1 p)$ 阅读全文

摘要：题意 三倍经验哇咔咔 " 137. 最小瓶颈路 加强版" " 6021. 「from CommonAnts」寻找 LCR" " 136. 最小瓶颈路" Sol 首先可以证明，两点之间边权最大值最小的路径一定是在最小生成树上 考虑到这题是边权的最大值，直接把重构树建出来 然后查LCA处的权值即可 输入 阅读全文