随笔分类 -  图论-矩阵树定理

随笔分类 -  图论-矩阵树定理

随笔分类 -  图论-矩阵树定理

P6178 【模板】Matrix-Tree 定理
摘要：https://www.luogu.com.cn/problem/P6178 矩阵树定理：https://oi-wiki.org/graph/matrix-tree/ 对于存在重边的图，矩阵树定理也可以处理 考虑对于一种形态的生成树（一种形态就是说先把重边考虑为同一种边），重边使得他应该被计算 所以 阅读全文
posted @ 2021-03-10 20:00 suxxsfe 阅读(66) 评论(0) 推荐(0) 编辑
P4336 [SHOI2016]黑暗前的幻想乡
摘要：https://www.luogu.com.cn/problem/P4336 如果没有每个公司分别修一条路的要求，那么可以直接把每个公司能修的路分别加到图中，然后跑矩阵树 加上这个要求，可以看作求有 0 个公司不修路的方案数，于是容斥，对于每个 m≤n−1 求出有 m 阅读全文
posted @ 2021-03-10 19:46 suxxsfe 阅读(39) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 47 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示