摘要：F. Edge Queries https://codeforces.ml/contest/1763/problem/F 题意 n个点m条边的无向图，保证一个点不会存在多个连通分量中，q次询问，问对于从u到v的所有路径上的边，删掉一条边不影响u和v的连通性，问这样的边有多少条 思路 先进行边双缩点， 阅读全文

摘要：G2. Passable Paths (hard version) https://codeforces.ml/contest/1702/problem/G2 题意 给你一个树 q次询问 每次询问一个集合，有m个数 $a_1...a_m$ 问这些点组成的路径是否是一条简单路径。 思路 一条简单路径 阅读全文

摘要：倍增算法 类似二分思想 用fa[i][j]表示第i个数的第2^j个祖先 用dep[x]是第x的深度 每次对于两个节点 将深一点的点跳到和浅一点的同一个位置 然后再将两个点同时跳到同一个点 跳的时候跳以2的倍数跳 //预处理fa数组和de数组 //fa[i][j]第i个节点的第2^j个祖先 de[x] 阅读全文