摘要：
变元矩阵树定理： 定义Kirchhoff矩阵$K$，其中 $K_{ii}$为所有与$i$相连的边的权值和 $K_{ij}$为连接$i$与$j$的边权值和的负值 那么$\sum\limits_{tree\in T}\prod\limits_{E\in tree}val(E)$，$T$为生成树集合，就是 阅读全文
摘要：
"RemoteJudge" 第一次见到欧拉路径的题 注意到$b$和$c$的构造方法很特殊，即对于一个位置（经过$p$作用后）$i$，若两个数分别为$b_i$和$c_i$，那么在$a$中$b_i$与$c_i$相邻 其实$p$并没有什么用 从每一个$b_i$向$c_i$连边，那么问题转化为是否存在一条长 阅读全文