随笔分类 -  矩阵树定理

摘要：4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。 阅读全文

摘要：3534: [Sdoi2014]重建 Description T国有N个城市，用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后，一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况，但直到现在几乎没有消息传回。 辛运的是，此前T国政府调查过每条道路的强度，现在他们希望只利用这些 阅读全文

摘要：3659: Which Dreamed It Description 有n个房间，每个房间有若干把钥匙能够打开特定房间的门。 你会做这么件事情： 最初你在房间1。 每当你到达一个房间，你可以选择该房间的一把钥匙，前往该钥匙对 应的房间，并将该钥匙丢到垃圾桶中。 你希望：最终回到房间1，且垃圾桶中有所 阅读全文

摘要：4596: [Shoi2016]黑暗前的幻想乡 Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖 怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类） 博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡 目前面临的种种大 阅读全文

该文被密码保护。