摘要： 给出一棵树，对于每一个询问，给出2个节点，输出2个节点的距离。输入中有字母，那个是没有用的，不用管。思路：0.选择编号为1的节点作为树的root（注意：有些题的边是单向的，这时候我们要根据节点的入度来确定root， 双向的话一般可以随意选择一个节点作为root）1.dfs1，求出dep和pa[... 阅读全文