随笔分类 - 图论
Codeforces Round #809 (Div. 2) E. Qpwoeirut and Vertices (kruskal 重构树 + ST表/ 线段树 + lca)
摘要：
E. Qpwoeirut and Vertices 题意 ：给定一个联通的无向图，n个点，m条边，进行q次询问，每次询问给出 和 ,回答,仅用编号前 条边,就可以使编号在 和 之间内的所有点联通的 的最小值 分析 ：根据题目规定，我们定义给出边的编号即
E. Qpwoeirut and Vertices 题意 ：给定一个联通的无向图，n个点，m条边，进行q次询问，每次询问给出 和 ,回答,仅用编号前 条边,就可以使编号在 和 之间内的所有点联通的 的最小值 分析 ：根据题目规定，我们定义给出边的编号即
Codeforces Round #805 (Div. 3) G. Passable Paths(Lca)
摘要：
G. Passable Paths 题意 ： 给定一颗树，随后有q个询问，每次询问会给出k个点，问这个些点是否在一条链上 分析： 对于一条链上的点设a，b，为链的端点，则任以一个点c，在链上的条件是 倘若有一个点不满足上式则说明
G. Passable Paths 题意 ： 给定一颗树，随后有q个询问，每次询问会给出k个点，问这个些点是否在一条链上 分析： 对于一条链上的点设a，b，为链的端点，则任以一个点c，在链上的条件是 倘若有一个点不满足上式则说明
