lca
HownoneHe
即使是微弱的光芒,当它们一点一滴汇聚起来,积攒到一定程度时也会化为璀璨的烟火,绽放出耀眼的美丽
展开
-
【NOIP2016模拟7.8】Stree
Description给出n个点,m条有权边,现对于每一条边,你需要回答出包含这条边的最小生成树的总边权值。 Input 第一行两个数n,m 接下来m行i,j,k,表示i与j间有一条权值为k的边 Output m行答案 Sample Input 5 7 1 2 3 1 3 1 1 4 5 2 3 2 2 5 3 3 4 2 4 5 4 Sample Output 9原创 2016-07-14 20:50:55 · 426 阅读 · 0 评论 -
【HNOI2014】世界树(worldtree) (虚树详解)
题目大意原题又臭又长,总之简介来说的话就是 给定一棵树,有若干个询问,每次给定m个点,每个点都被这m个点中最近(距离相同,编号小的近)的点管辖。问m个点分别管几个点。 n<=300000,q<=300000,∑m<=300000。The Solution我们先来对题目进行分析,很明显,我们要往树上来想,那么怎么想呢?第一想法肯定是暴力啊!!可是,给定m个点,询问它分别管辖几个点,会有很多中状态,原创 2018-02-02 20:33:20 · 780 阅读 · 0 评论