题面：
题意：
给定一棵根为 1 1 1 号节点的有向树，你可以添加一条边，使得形成的有向图中的可达点对 ( x , y ) (x,y) (x,y) 最多。
可达点对 ( x , y ) (x,y) (x,y) 是指能从 x x x 走到 y y y，其中 ( x , x ) (x,x) (x,x)也算合法的可达点对。
题解：
因为是有向有根树，那么根节点可以到达所有的节点，那么最优的连接方式一定是从某个叶子节点连接到根节点，这样根节点到叶子节点这条链上的点就都变成可达所有的节点。
对于根节点到叶子节点这条链上面的一点 x x x，连接叶子结点和根节点之后其增加的可达点对数量为 n − s i [ x ] n-si[x] n−
最低0.47元/天 解锁文章
5289
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
