摘要：
欧拉通路的判定 有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是入度等于出度。 无向图：图连通，有两个奇数度顶点，其余都为偶数度顶点。 欧拉回路的判定 有向图：图连通，所有顶点入度等于出度。 无向图：图连通，所有顶点都是偶数度。 struct Edge { int v,nex 阅读全文
摘要：
RMQ RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O（n*log(n)），查询O(1)。 概念:RMQ（Range... 阅读全文