HDU5452 【题意】一张图G中有一颗生成树T,问最少删除多少条边能使得图不连通,删除的边中必须有且仅有一条 … 继续阅读“HDU5452 – Minimum Cut(LCA+DFS统计)”
标签:LCA
HDU4729 – An Easy Problem for Elfness(主席树+LCA)
传送门:HDU4729 【题意】给出一棵树,N结点,M个询问,每个询问(S,T,K,A,B)求出点S和T之间的 … 继续阅读“HDU4729 – An Easy Problem for Elfness(主席树+LCA)”
BZOJ1146 – [CTSC2008]网络管理Network(dfs序+LCA+主席树)
题目链接:BZOJ1146 【分析】这题最容易想到的就是二分答案+树链剖分+线段树套BST,但是复杂度有q*l … 继续阅读“BZOJ1146 – [CTSC2008]网络管理Network(dfs序+LCA+主席树)”
HDU2586 – How far away ?(LCA)
题目链接:HDU2586 【题意】给定一颗有权树,求任意两点之间的最短路。 【分析】是LCA的基本应用,树上任 … 继续阅读“HDU2586 – How far away ?(LCA)”