摘要：用途 求生成树个数 做法 定义度数矩阵A，A[i][i]为i号点的度数；邻接矩阵B，B[i][j]为点i到j的边数 对于无向图，用A-B，然后随意选一个i，去掉第i行和第i列，它的行列式就是生成树个数 对于有向图，外向树的个数就是把度数矩阵换成入度矩阵；内向树的个数就是换成出度矩阵；删掉的行列一定要 阅读全文

摘要：少女填坑中... 欧拉路径/欧拉回路 欧拉路径是一条经过图中所有边且只经过一次的路径（类似于一笔画问题）；欧拉回路的话就是起点和终点相同的欧拉路径 存在条件 考虑有向图时欧拉回路存在的条件：由于每条边都要经过，所以每个点的入度和出度都要相等 然后再考虑欧拉路径：可以假装有一条从终点到起点的边，加上这 阅读全文

摘要：用途 树上多次询问，每次询问关于一些关键点，关键点总个数给定限制；单拿出来每个询问，基本上树形dp可以解决 思路 把每次询问的点和询问的点的lca（即关键点）浓缩到虚树上，两点之间的连边包含原树中两点间路径的信息，再在虚树上暴力(?)处理 做法 先yy一个在原树上对于单一询问的做法，然后把它放到虚树 阅读全文

摘要：用途 大规模地处理树上路径 做法 先考虑对x为根的子树做dfs来处理x子树到x的路径，然后统计答案，然后再递归地做x的儿子... 然而当树退化成链时，最差复杂度是$O(n^2)$的 类比一维中二分的做法，其实是使左右区间尽量平均，那我们也让我们要处理的点的子树大小尽量平均 具体来说，我们每次想要做x 阅读全文