cold_jelly 的小窝

摘要： 定义：给定一张图 \(G\)，若存在一条从 \(S\) 到 \(T\) 的路径，恰好不重不漏地经过每一条边一次，则称该路径为 \(S\) 到 \(T\) 的欧拉路径。 定义：给定一张图 \(G\)，若存在一条从 \(S\) 出发，恰好不重不漏地经过每一条边一次，最终回到 \(S\) 的回路，则称该回 阅读全文

摘要： 前置知识：点双连通分量。 圆方树的构建 圆方树是一种将图变成树的方法。 顾名思义，圆方树上的节点分为圆点和方点两种。其中圆点为原图中的节点，而方点是每个 v-DCC 缩点后得到的点。因此若原图包含 \(n\) 个节点以及 \(s\) 个 v-DCC，那么构建出来的圆方树就包含 \(n+s\) 个节点 阅读全文