摘要：容斥系数-1的矩阵树题。 阅读全文

摘要：题目描述： bz 题解： 有向图矩阵树定理裸题。 与无向图区别是，对于一条边$(u,v)$，在基尔霍夫矩阵中令$a[v][v]++,a[u][v]--$。 同时以$k$为根时要扔掉第$k$行第$k$列。 代码： #include<cmath> #include<cstdio> #include<cs 阅读全文

摘要：题目描述： 有n个房间，每个房间有若干把钥匙能够打开特定房间的门。 你会做这么件事情： 最初你在房间1。 每当你到达一个房间，你可以选择该房间的一把钥匙，前往该钥匙对应的房间，并将该钥匙丢到垃圾桶中。 你希望：最终回到房间1，且垃圾桶中有所有的钥匙。 求方案数。两组方案不同，当且仅当使用钥匙的顺序不 阅读全文