随笔分类 - 图论--LCA/树上倍增
摘要:想念我们的杨乐老师! 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么: (A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣 好了,现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树,它
阅读全文
摘要:题目传送门 这道题目...真是一道好题...题出的好!难度适中!覆盖知识点广!题目有着切合实际的背景!解法比较自然!给出题人点赞 ! 题意: 给你一棵树,每次询问给出两个点,问树上有多少点到这两个点的距离相等。 $Sol$ 树上距离...嗯肯定有$LCA$,但是看起来还是毫无思路的样子啊...怎么办
阅读全文
摘要:1.相遇(railway.cpp/c/pas)时间限制:1s内存限制:256MB【问题描述】已知我国有 n 座城市,这些城市通过 n-1 条高铁相连。且任意两个城市联通。小 A 想从 x1 号城市出发,到 y1 号城市,小 B 想从 x2 号城市出发,到 y2 号城市,问他们是否可能在路途中相遇(出
阅读全文
摘要:题目传送门 A 国有 n 座城市,编号从 1 到 n ,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。 现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 思路 这题思路想明白了就很简单,一句话题意:求树上两点间路线中边长最小的边权
阅读全文
摘要:期末考试结束祭! 在期末考试前最后一发的测试中,异象石作为第二道题目出现QAQ。虽然知道是LCA图论,但还是敲不出来QAQ。 花了两天竞赛课的时间搞懂(逃 异象石(stone.pas/c/cpp)题目描述Adera 是 Microsoft 应用商店中的一款解谜游戏。异象石是进入 Adera 中异时空
阅读全文