对应POJ题目:点击打开链接 COURSES Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17976 Accepted: 7086 Description Consider a group of N students and P courses. Each student visits zero
This way 题意: 现在有一个根节点,和n条包含a[i]个节点的链。一开始所有点的颜色是白色的。你每次可以做以下操作: 找到树中某个白色节点,拿出一条链,将这个节点和链上某个节点连接,并且这两个点的颜色变成黑色,之后这条链属于树中一个部分。 你可以合并任意的链,问你离根节点第k远的白色点的深度最小是多少。 题解: 首先知道了一点:加入一条链的时候,两个白点会变成黑色,那么长度小于等