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