随笔分类 -  图论-LCA

BZOJ_4326_[NOIP2015]_运输计划_(二分+LCA_树链剖分/Tarjan+差分)
摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=4326 给出一棵带有边权的树,以及一系列任务,任务是从树上的u点走到v点,代价为u到v路径上的权值之和,总代价是所有任务代价中的最大代价.现在可以将某一个边权值变为0,问总代价最小是多少. 分析 阅读全文
posted @ 2016-06-19 21:14 晴歌。 阅读(259) 评论(0) 推荐(0)
SPOJ_10628_Count_on_a_Tree_(主席树+Tarjan)
摘要：描述 http://www.spoj.com/problems/COT/ 给出一棵n个节点的树,树上每一个节点有权值.m次询问,求书上u,v路径中第k小的权值. COT - Count on a tree no tags no tags You are given a tree with N nod 阅读全文
posted @ 2016-05-20 12:51 晴歌。 阅读(155) 评论(0) 推荐(0)