摘要： 1001. tree 1001. tree 题意 一棵根为1的树，要求选择两个节点加一条单向边，使得的二元组数量最多 思路 从一个点出发可以到达他的所有子节点和他自己，添加一条边使得(x,y)（从x到y）最多，添加的这条边的终点最好的情况就是连一个子节点最多的点，也就是直接连到根节点1是最优的情况 阅读全文