摘要：
1欧拉回路与欧拉路 1.1定义 给定一张无向图，若存在一条从s到t的路径，恰好不重不漏的经过每条边一次，则称改路径为s到t的欧拉路。 特别的，若存在一条从s到s的欧拉路，则称该路径为欧拉回路，存在欧拉回路的图被称为欧拉图。 2.1定理 欧拉图：一张无向图为欧拉图，当且仅当无向图连通，并且每个点的度数 阅读全文
摘要：
树上差分 顾名思义，就是对树上路径或子树和整体加减时可以利用树上差分。 当然也可以线段树维护（树链剖分） 例如，要让x到y的这段路径上所以节点加1 就让我们差分数组$d_x$加上1，$d_y$加上1，$lca(x,y)$减去1，$fa_{lac(x,y)}$减去1 例题1 代码： #include< 阅读全文
摘要：
分层图最短路 类似于动态规划，但是应用范围比动态规划更广泛。 在原最短路的基础上，把所设计状态打包成一个节点，进行最短路。 层与层之间边权为0，各层之间边权为题目所给。 例题 代码： #include<iostream> #include<cstdio> #include<cmath> #inclu 阅读全文