求边次数转点次数的严谨证明
查看原帖
求边次数转点次数的严谨证明
610393
murder_drones楼主2024/10/3 20:55

RT,式子感性理解不难,但是如何证明可以如此直接地计算而无需考虑其他的事情,我尝试使用全期望公式,外层枚举两点的经过次数,但是感觉在确定了这个条件时,这条边的经过次数期望就不是简单的f/d+f/d形式了。还望dalao能解答一下蒟蒻的疑惑。

2024/10/3 20:55
加载中...