摘要：Luogu6628 [省选联考 2020 B 卷] 丁香之路 \(Kruskal\)+欧拉回路 这道题相当妙啊。 本题钦定了起点和终点，容易发现满足题意的路径是一条欧拉路径。欧拉路径的性质是奇点个数为$0$或$2$，在本题中$s$和$i$恰好是两个奇点，因此剩下的路径上的点的度数应当为偶数。 把起点 阅读全文

摘要：https://www.luogu.com.cn/problem/P6178 矩阵树定理 记住结论$QAQ$ $D$为度数矩阵 $A$为邻接矩阵 外向树：边的方向为根指向子节点 内向树：边的方向为子节点指向根 若边权为$cost$ 那么所有生成树的边权乘积的和如下： 无向图： \(D\)：存在边$i 阅读全文