2019年7月19日
树上倍增法求LCA
摘要： 输入 第一行是单个整数T（T <= 10），表示测试数据的数量。 对于每个测试数据，在第一行中有两个数字n（2 <= n <= 40000）和m （1 <= m <= 200），结点数量和查询数量。下面的n-1行每个包含三个数 字i，j，k，分隔在一个空格中，这意味着有一条连接结点i和结点j的道路， 阅读全文
posted @ 2019-07-19 14:28 CZD648 阅读(291) 评论(5) 推荐(0) 编辑
Live2D