题意：有n间房子，之间有n-1条道路连接，每个房间里住着一个人，这n个人都想到其他房间居住，并且每个房间不能有两个人，问所有人的路径之和最大是多少？
分析：对于每条边来说，经过改边的人由该边两端元素个数较小者决定
相关文章：
相似解决方案
热门标签
题意：有n间房子，之间有n-1条道路连接，每个房间里住着一个人，这n个人都想到其他房间居住，并且每个房间不能有两个人，问所有人的路径之和最大是多少？
分析：对于每条边来说，经过改边的人由该边两端元素个数较小者决定
相关文章：