【题解】CF894E Ralph and Mushrooms (缩点)

【题解】CF894E Ralph and Mushrooms (缩点) 这是紫？给个解方程算法 考虑一条边若可以重复遍历说明一定有环，有环的话一定会把环上的蘑菇榨干，考虑一条边从全部到榨干的贡献是多少 $$ \sum_{i=0}^x (w \sum_{j=0}^i j)=\sum_{i=0}^x (
posted @ 2019-11-06 19:14  谁是鸽王  阅读(153)  评论(0)  编辑  收藏  举报