【bzoj3659】Which Dreamed It 矩陣樹定理+Best-Theorem

Descriptionios 有n個房間，每一個房間有若干把鑰匙可以打開特定房間的門。 你會作這麼件事情： 最初你在房間1。 每當你到達一個房間，你能夠選擇該房間的一把鑰匙，前往該鑰匙對 應的房間，並將該鑰匙丟到垃圾桶中。 你但願：最終回到房間1，且垃圾桶中有全部的鑰匙。 求方案數。兩組方案不一樣，當且僅當使用鑰匙的順序不一樣。注意，每 把鑰匙都是不一樣的。 Inputweb 有多組數據。 對於每

>>阅读原文<<