随笔分类 -  矩阵树定理

【牛客Wannafly挑战赛23 F】计数
发表于 2021-02-18 15:02阅读次数：44评论次数：0
摘要：题目 题目链接：https://ac.nowcoder.com/acm/contest/161/F 小O有一个n个点，m条边的边带权无向图。小O希望从这m条边中，选出一些边，使得这些边能构成这n个点的生成树。但他还有个幸运数字k。因此他希望最终选出来的这些边的权值和是k的倍数。他想知道最终有多少种可 阅读全文 »
posted @ 2021-02-18 15:02 stoorz 阅读(44) 评论(0) 推荐(0) 编辑
【CF917D】Stranger Trees
发表于 2021-01-19 09:50阅读次数：63评论次数：0
摘要：题目 题目链接：https://codeforces.com/problemset/problem/917/D 给出 n 个点的一棵树，求在 n 个点的完全图的所有生成树中，与给出的树边数有 k 条重合的生成树数量。对于每一个 \(k\in [0,n)∩\mathrm{Z}\ 阅读全文 »
posted @ 2021-01-19 09:50 stoorz 阅读(63) 评论(0) 推荐(0) 编辑
【洛谷P3317】重建
发表于 2021-01-05 10:00阅读次数：71评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3317 T 国有 N 个城市，用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后，一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况，但直到现在几乎没有消息传回。 幸运的是，此前 T 阅读全文 »
posted @ 2021-01-05 10:00 stoorz 阅读(71) 评论(0) 推荐(0) 编辑
【洛谷P6178】【模板】Matrix-Tree 定理
发表于 2021-01-05 09:06阅读次数：124评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/solution/P6178 给定一张 n 个结点 m 条边的带权图（可能为无向图，可能为有向图）。 定义其一个生成树 T 的权值为 T 中所有边权的乘积。 求其所有不同生成树的权值之和 阅读全文 »
posted @ 2021-01-05 09:06 stoorz 阅读(124) 评论(0) 推荐(0) 编辑
【洛谷P4336】黑暗前的幻想乡
发表于 2021-01-05 08:46阅读次数：64评论次数：0
摘要：题目： 题目链接：https://www.luogu.com.cn/problem/P4336 幽香上台以后，第一项措施就是要修建幻想乡的公路。幻想乡一共有 n 个城市，之前原来没有任何路。幽香向选民承诺要减税，所以她打算只修 n−1 条公路将这些城市连接起来。但是幻想乡有正好 \( 阅读全文 »
posted @ 2021-01-05 08:46 stoorz 阅读(64) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示