题目链接:Codeforces 638C Road Improvement
题意:给定一棵树,你可以使用两支相邻城市的队伍来修筑它们之间的道路 且 每支队伍一天只能工作一次。问最少需要多少天把所有路修完。输出方案数。
个人瞎扯淡:与父亲的连边——父亲边,同理孩子边。
思路:首先对于一个根来说,它的孩子边一定是在不同天完成的。这样我们从第一天开始分别给它孩子边分配日期,其次还要保证修筑父亲边和孩子边的日期不同,我们记录下修筑父亲边的日期然后每次比较下就好了。
A
题目链接:Codeforces 638C Road Improvement
题意:给定一棵树,你可以使用两支相邻城市的队伍来修筑它们之间的道路 且 每支队伍一天只能工作一次。问最少需要多少天把所有路修完。输出方案数。
个人瞎扯淡:与父亲的连边——父亲边,同理孩子边。
思路:首先对于一个根来说,它的孩子边一定是在不同天完成的。这样我们从第一天开始分别给它孩子边分配日期,其次还要保证修筑父亲边和孩子边的日期不同,我们记录下修筑父亲边的日期然后每次比较下就好了。
A