Stargazer的博客

传送门 考虑没有环的时候怎么做 之前做过一次类似的简单题，只不过是有向图 考虑无向图的时候记录一个sis_isi​表示iii向儿子走的期望长度,downidown_idowni​表示向儿子走的长度之和 downu=∑v=sonusv+vale,su=downusonudown_u=\sum_{v=son_u}s_{v}+val_e,s_u=\frac{down_u}{son_u}downu​=v=...