【bzoj3659】Which Dreamed It 矩阵树定理+Best-Theorem
Description
有n个房间,每个房间有若干把钥匙能够打开特定房间的门。
你会做这么件事情:
最初你在房间1。
每当你到达一个房间,你可以选择该房间的一把钥匙,前往该钥匙对
应的房间,并将该钥匙丢到垃圾桶中。
你希望:最终回到房间1,且垃圾桶中有所有的钥匙。
求方案数。两组方案不同,当且仅当使用钥匙的顺序不同。注意,每
把钥匙都是不同的。
Input
有多组数据。
对于
原创
2018-01-26 18:47:12 ·
864 阅读 ·
1 评论