【bzoj3659】Which Dreamed It 矩阵树定理+Best-Theorem

Descriptionios 有n个房间，每一个房间有若干把钥匙可以打开特定房间的门。 你会作这么件事情： 最初你在房间1。 每当你到达一个房间，你能够选择该房间的一把钥匙，前往该钥匙对 应的房间，并将该钥匙丢到垃圾桶中。 你但愿：最终回到房间1，且垃圾桶中有全部的钥匙。 求方案数。两组方案不一样，当且仅当使用钥匙的顺序不一样。注意，每 把钥匙都是不一样的。 Inputweb 有多组数据。 对于每

>>阅读原文<<