2020年8月18日
hdu 6867 Tree 2020 Multi-University Training Contest 9 dfs+思维
摘要： 题意： 给你一个由n个点，n-1条有向边构成的一颗树，1为根节点 下面会输入n-1个数，第i个数表示第i+1点的父节点。你可以去添加一条边（你添加的边也是有向边），然后找出来（x，y）这样的成对节点。问你最多能找出来多少对 其中x和y可以相等，且x点要可以到达y点 题解： 根据样例找一下就可以看出来 阅读全文
posted @ 2020-08-18 17:40 kongbursi 阅读(218) 评论(0) 推荐(0)