LCA
cervoliu
这个作者很懒,什么都没留下…
展开
-
【JZOJ 4596】 Street
Description 给出n个点,m条有权边,现对于每一条边,你需要回答出包含这条边的最小生成树的总边权值。 100% n,m<=200000 边权范围不知道,不是负数,反正我开了longlongA了。Analysis这道题是一眼题,3min想出正解。 首先不理他什么都把MST生成出来。 对于MST上的边答案显然是MST边权和。 对于其他边,可以想象一下,把边加入树,构成了只有一个环的图。原创 2016-07-08 14:28:37 · 407 阅读 · 0 评论 -
【JZOJ 4784】 Map
Description Analysis又是一道裸题,唉 双连通分量缩点之后在树上维护一些东西做LCA,怎么看都是练码力啊。 我好6啊3周连续3道连通分量类的题全部自信不对拍全部比赛时一次AC,23333 这说明自己的码力有所提升了,是好事 但是不对拍是不对的,还是要求稳,万一正式比赛翻车了就后悔莫及了。Code#include<cstdio> #include<cmath> #inclu原创 2016-09-15 13:35:52 · 378 阅读 · 0 评论 -
模板库
各种算法、数据结构、杂项模板库。原创 2016-03-12 17:46:29 · 1237 阅读 · 1 评论