rainyroad

摘要： 题意：给定一棵树，从中选出一些节点，使得不成父子关系的节点对数最多。问这个最大值是多少。 思路：首先既然是给定一颗树，先要选择合适的数据结构，来保存这颗树。由于这颗树只关心根节点在哪里，所以只需要用一个fa数组来保存每个点的根节点，此外设初始化为0，所以根节点的fa[root]为0，所以从任意一个结 阅读全文