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

摘要：4894: 天赋 Description 小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有 一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋必须是要在学习了另一个天赋的条件下才 能学习的。比如，要想学会"开炮"，必须先学会"开枪"。 阅读全文

摘要：Problem： 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及 阅读全文

摘要：Problem: 给定一个无向图，求其不同的生成树个数 Solution: 定义A邻接矩阵，D度数矩阵，C基尔霍夫矩阵 C=D-A 根据Matrix-tree定理：生成树个数等于基尔霍夫矩阵的n-1阶矩阵的行列式绝对值 所以我们的C矩阵只用保存n-1位 再用Guass化成上三角矩阵 对角线的乘积的绝 阅读全文