2021年4月18日
Distance Queries 距离咨询 (LCA倍增模板）
摘要： 农夫约翰有N（2<=N<=40000）个农场，标号1到N。M（2<=M<=40000）条的不同的垂直或水平的道路连结着农场，道路的长度不超过1000.这些农场的分布就像下面的地图一样，图中农场用F1..F7表示： 每个农场最多能在东西南北四个方向连结4个不同的农场。此外，农场只处在道路的两端。道路不 阅读全文
posted @ 2021-04-18 09:19 WindZR 阅读(94) 评论(0) 推荐(2) 编辑