2019年8月27日
cqyz oj | 树的相交路径 | 最近公共祖先
摘要： Description 给定含 n 个结点、边带权的无根树，请回答下面的询问： 1 a b c d：询问路径a b是否是路径c d的子路径。 2 a b c d：询问路径a b和c d的最长公共路径长度。 Input 第一行包括两个正整数 n,m，表示树的节点数和询问数，树结点从1到n编号。 接下来 阅读全文
posted @ 2019-08-27 21:39 Deguassing-compass 阅读(263) 评论(0) 推荐(0) 编辑