2020年6月24日
P5836 [USACO19DEC]Milk Visits S 从并查集到LCA（最近公共祖先） Tarjan算法 （初级）
摘要： 为什么以它为例，因为这个最水，LCA唯一黄题。 首先做两道并查集的练习（估计已经忘光了）。简单来说并查集就是认爸爸找爸爸的算法。先根据线索理认爸爸，然后查询阶段如果发现他们的爸爸相同，那就是联通一家的，不同就不是一家的。 两道简单例题 P1551 亲戚 P1536 村村通 以P1551 亲戚为例 题 阅读全文
posted @ 2020-06-24 18:57 爆零教練員 阅读(338) 评论(0) 推荐(1) 编辑