摘要: 又是一道简单题 12000ms 65536K 给出一棵有根树,每次查询给出两个节点 u 和 v,假设节点 f 是u,v的最近公共祖先,请查询以 f 为根的子树中,不在 u 到 v 这条链上且标号最小的节点。 输入格式 第一行输入正整数 T(T <= 30),表示共有T组输入数据。 对于每组数据,第一 阅读全文
posted @ 2017-06-09 20:28 mxzf0213 阅读(218) 评论(0) 推荐(0) 编辑