首页 > TAG信息列表 > P6789

洛谷 P6789 - 寒妖王（子集卷积+矩阵树定理）

洛谷题面传送门 像极了我验的那道牛客多校（第六场 C Forest）…… 考虑对于每条边，计算其在最大生成基环森林中的概率，乘以边权求和就是答案。现在问题在于如何计算每条边在最大生成基环森林中的概率，显然比它权值小（如果权值相同则比较编号）的那些边存不存在不影响这条边是否在最大生成基