随笔分类 - 字典树
摘要:###题目详情 最长异或和路径 ###描述 给定一颗n <= 100 000个点的带权树,求树上最长的异或和路径。 ###输入 多组数据。每组数据的第一行包含一个整数n(1 <= n <= 100000),以下n -1行每行包含三个整数u(0 <= u < n),v(0 <= v < n) ,w(0
阅读全文
摘要:###题目详情 打击犯罪 ###描述 某个地区有n(n≤1000)个犯罪团伙,当地警方按照他们的危险程度由高到低给他们编号为1-n,他们有些团伙之间有直接联系,但是任意两个团伙都可以通过直接或间接的方式联系,这样这里就形成了一个庞大的犯罪集团,犯罪集团的危险程度由集团内的犯罪团伙数量唯一确定,而与单
阅读全文