随笔分类 -  矩阵树定理

SDOI2014重建-矩阵树定理、概率
摘要：link：https://www.luogu.com.cn/problem/P3317 给一张无向图，每条边有一定概率连通，问整张图恰好构成一棵 n 个点的树的概率。输出实数。 1<n≤50 这种问题通常会试着写出来： \[ans=\sum_{T} (\prod_{e\in 阅读全文
posted @ 2024-03-01 18:04 yoshinow2001 阅读(8) 评论(0) 推荐(0) 编辑
洛谷5807-BEST定理（欧拉回路计数）
摘要：link：https://www.luogu.com.cn/problem/P5807 有 n 个房间，每个房间有若干把钥匙能够打开特定房间的门。最初在房间 1。每到达一个房间，你可以选择该房间的一把钥匙，前往该钥匙对应的房间，并将该钥匙丢到垃圾桶中。 你希望最终回到房间 1 阅读全文
posted @ 2024-02-26 23:41 yoshinow2001 阅读(197) 评论(0) 推荐(0) 编辑

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