题面 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对$31011$的模就可以了。(具有相同权值的边不会超过10条) 思路 这题有点ex啊,不知道矩阵树定理或者最小…
标签: 最小生成树
1 篇文章
标签
BSGS 2bzoj 17CDQ 0CDQ分治 1CF 1dfs 2Floyd 2LCA 1meet in middle 1NOI online 1trie 3主席树 1主席树; 0乘法原理 1书上查分 0二分 2位运算 1分块 2分治 1刷题单 1前缀和 1单调性 1单调栈 1单调队列 1可持久化 3哈希 1图论 2基环树 1子集 1字符串 2学习小结 8容斥原理 1并查集 2异或和 1思维 2感悟 1数论 3整理 0斜率优化 1断环为链 1最小生成树 1杜教筛 1标记永久化 1树 2树上差分 0树形 dp 0树形dp 1树状数组 2树链剖分 1模拟退火 1比赛 2点分树 1点分治 1矩阵乘法 3约数 1线性基 3线性筛 1线段树 5线段树;单调性; 0线段树合并 1联通块 1莫比乌斯反演 2计数 1贪心 3贪心; 0逆序对 1阈值 0题解 1