数链剖分
文章平均质量分 79
__1_1__
这个作者很懒,什么都没留下…
展开
-
图的生成树(数链剖分+线段树)
题目来源:TOJ 题目链接:http://www.tzcoder.cn/acmhome/problemdetail.do?method=showdetail&id=6200 描述 桃子现在有一张无向无自环无重边的图,图上有N个点和M条边,现在他想知道,如果固定一条边,再来求一个图上的最小生成树,并且在使得在最小生成树根为1的情况下,新的生成树移动的点数最多。 生成树:任意两个点连通,并且任意两个点之间有且仅有一条路径。 生成树权值和:生成树每一条边的权值w总和。 最小生成树:满足生成树的前提下,权原创 2020-12-06 10:34:53 · 425 阅读 · 0 评论 -
小王子(LCA的运用)
题目链接:https://ac.nowcoder.com/acm/problem/206091 描述 题目背景 “如果我沿着这条路一直往上面去,我就可以摘到那一颗星星。” “可是物理好难啊。” “那我还是去炸星星好了。” “就算是要到月亮上去罚站也没关系呀。” 题目描述 十二月的风凌冽。 他站在阳台上,嘴里叼着一根从隔壁房间偷来的草莓味棒棒糖,眯着眼试图从漫天飞雪中嗅到一丝秋天的气息。黑与白构成不分明的界限,混沌地勾勒出陌生的形状。 倒像是一堆散乱的线条。 他又眯着眼看那清凌凌的夜空。 像是那么多的星星。原创 2020-06-07 14:18:41 · 344 阅读 · 0 评论