摘要:
题目描述 Description 题目描述 Description 题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个 阅读全文
摘要:
★☆ 输入文件:easy_LCA.in 输出文件:easy_LCA.out 简单对比 时间限制:2 s 内存限制:128 MB 【题目描述】 给定一棵有n个节点的有根树,根节点为1,每个节点有一个权值wi,求 即求所有无序节点对的LCA的权值之和。 树的节点编号为1~n,LCA表示两节点的最近公共祖 阅读全文