摘要：Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类）博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡目前面临的种种大问题却给不出合适的解决方案。 风间幽香是幻想乡里少有的 阅读全文

摘要：来两道矩阵树模板： T1：【bzoj4031】[HEOI2015]小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。你想要打通一些相邻房间 阅读全文

摘要：一些概念 度数矩阵：a[i][i]=degree[i]，其他等于0 入度矩阵：a[i][i]=in_degree[i]，其他等于0 出度矩阵：a[i][i]=out_degree[i]，其他等于0 邻接矩阵：边集a[i][j]=[(i,j)∈边集]边集a[i][j]=[(i,j)∈边集] 基尔霍夫矩 阅读全文