haokee

摘要： 目录概述定义尝试求解尝试改进算法倍增思想优化代码Tarjan思路代码习题判断路径题目大意思路代码求和题目大意思路代码继续差分题目大意思路代码 概述 定义 对于 \(x\) 和 \(y\) 两个结点，我们需要找到一个节点 \(z\)，使得 \(z\) 既是 \(x\) 的祖先也是 \(y\) 的祖先， 阅读全文

摘要： 题目大意 有 \(N\) 个点 \(M\) 条边，每一条边都是双向边，第 \(i\) 条道路连接着 \(A_i\) 和 \(B_i\)，长度为 \(C_i\)。现在有一个长度为 \(K\) 的序列，第 \(i\) 个数为 \(E_i\) \((1\le E_i\le M)\)。接下来你需要在这个序列 阅读全文