摘要：
hiho1996 : 01匹配 线段树 题意 你有一个n个点的图。 第i个点有权值ai，每个点的权值只可能是1或者0。 点i和点j之间有连边，当且仅当以下两个条件满足： i using namespace std; define X first define Y second define PB p 阅读全文
摘要：
hiho 1995 树上的最短边 题目 给定一棵包含N个节点的带权树，节点编号1~N。小Hi每次会给定树上两个节点的编号u和v，请你计算从u到v的路径上，哪条边的权值最小。 请你输出最小的权值。 思路 显然是个lca，倍增lca的时候加个维护边权就可以了。~~但是我拒绝~~ 脑子抽筋想写个点分治，点 阅读全文