摘要：题目大意：给定一棵 N 个节点的无根树，边权都是 1，可以把树上父亲相同的两条长度相同的链合并，问最后是否可以合并成一条链，如果可以，输出链的最小长度，否则输出 1。 题解： ​由于我们不知道最后的根是哪个节点，于是我们先随便找一个点dfs一次，并用一个 set 来记录当前节点为根的子树中所有链的长 阅读全文