摘要：link：https://www.luogu.com.cn/problem/P3317 给一张无向图，每条边有一定概率连通，问整张图恰好构成一棵 \(n\) 个点的树的概率。输出实数。 \(1<n\leq 50\) 这种问题通常会试着写出来： \[ans=\sum_{T} (\prod_{e\in 阅读全文

摘要：link：https://www.luogu.com.cn/problem/P5807 有 \(n\) 个房间，每个房间有若干把钥匙能够打开特定房间的门。最初在房间 \(1\)。每到达一个房间，你可以选择该房间的一把钥匙，前往该钥匙对应的房间，并将该钥匙丢到垃圾桶中。 你希望最终回到房间 \(1\) 阅读全文