这是一道双向搜索(折半搜索)的经典题目改编。 题目描述 Lancelot市最近要举办大奖赛啦!住在市里的市民都十分兴奋,Morgan也不例外。他查了一下比赛的信息,发现比赛一共有N场,并...
分治
洛谷 P2680 NOIP2015提高组 运输计划 题解【tarjan】【二分答案】【LCA】
非常的卡常数? 拿了好长时间的95分。。 题目描述 公元2044年,人类进入了宇宙纪元。L国有n个星球,还有n−1条双向航道,每条航道建立在两个星球之间,这n−1条航道连通了L国的所有星球。小P掌管一家...