y_immortal的博客 QwQ(qdez_ymh)

题目链接 不得不说这个题的出题人是真的毒瘤啊。 首先我们观察这个题。由于要求每个点都达到一次，我们如果对于合法的边全部建出来之后，其实就是求一个生成树个数。 我们可以直接使用矩阵树定理，然后建出来对应的矩阵，然后直接跑高斯消元，求行列式不就完了吗？？ 仔细一看，woc 模数不是质数，可能不存在逆元！！ QWQ 那应该怎么办呢。 这时候就需要一个黑科技。 辗转相除高斯消元 我们考虑，其实我们高斯消元...

qwq 这个题目真的是很好的一个题啊 qwq 其实一开始想这个题，肯定是无从下手。 首先，我们会发现，对于无向图的一个最小生成树来说，只有当存在一些边与内部的某些边权值相同的时候且能等效替代的时候，才会有多种最小生成树。 那我们不妨对于原图先随意求一个最小生成树，然后对于出现在最小生成树上的每个权值计算贡献。 我们每次删除所有该权值的边，然后把剩下的点能缩点的进行缩点（用并查集来维护） 然后，我们...