摘要：
「学习笔记」欧拉回路 定义 设 \(G(V,E)\) 是一张图 欧拉回路 : 图 \(G\) 中经过每条边一次并且仅一次的回路. 欧拉路径 : 图 \(G\) 中经过每条边一次并且仅一次的路径. 欧拉图 : 存在欧拉回路的图. 半欧拉图 : 存在欧拉路径但不存在欧拉回路的图. 定理与性质 以下的图中 阅读全文
摘要：
有时候题目的空间限制较严格, 又需要开较大的数组, 为了防止 MLE 退役, 我们需要计算程序所用的内存, 直接手算太麻烦, 还容易算错, 这里有一种简单的方法可以计算程序的占用内存. 以欧拉路模板为例吧. 阅读全文
摘要：
"luoguP1081 开车旅行" 题意 有 $n$ 个城市 $(1 \le n \le 10^5)$, 呈东西方向一字排开, 城市 $i$ 的海拔为 $h[i]$, $( 10^9 \le h[i] \le 10^9)$, 两个城市 $i,j$ 之间的距离为 $|h[i] h[j]|$. $A,B 阅读全文