牛客973607955号
2023-04-09 22:19 中国科学院大学 C++
关注
题目描述：
输入一棵树 T，你需要删除一条边，这棵树会被分成A 和 B 两棵树。你需要让两部分的节点数的差的绝对值| |A|-|B| |尽可能小。输出最小的| |A|-|B| |和最优方案的数量。
输入描述
第一行一个整数 n表示节点的数量，节点从1 到 n编号。
接下来n-1行每行两个正整数 s t，表示s的父亲是t。
输入保证是一棵树。
对于所有数据 1<=n<=100000。
输出描述
输出一行，两个整数，用空格分开，分别表示最优解和最优方案数。
样例输入
3
2 1
3 1
样例输出
1 2
*/
查看原帖
1 评论
相关推荐
10-18 21:51
西安电子科技大学 C++ 
点赞 评论 收藏
分享
查看8道真题和解析 牛客热帖
正在热议
# 25届秋招总结 #
381027次浏览 3786人参与
# ai智能作图 #
12230次浏览 194人参与
# 阿里云管培生offer #
47562次浏览 1459人参与
# 地方国企笔面经互助 #
6150次浏览 14人参与
# 我的实习求职记录 #
6108664次浏览 83852人参与
# 发工资后，你做的第一件事是什么 #
5027次浏览 19人参与
# 北方华创开奖 #
64869次浏览 512人参与
# 硬件兄弟们 甩出你的华为奖状 #
76237次浏览 617人参与
# 如果再来一次，你还会选择这个工作吗？ #
103661次浏览 1044人参与
# 如果有时光机，你最想去到哪个年纪？ #
27175次浏览 561人参与
# 华为工作体验 #
109538次浏览 853人参与
# 还记得你第一次面试吗？ #
30062次浏览 423人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9087次浏览 185人参与
# 腾讯求职进展汇总 #
205990次浏览 1688人参与
# 阿里求职进展汇总 #
71910次浏览 784人参与
# 产运销实习日记 #
27851次浏览 323人参与
# 哪些公司校招卡第一学历 #
31493次浏览 89人参与
# 上班到公司第一件事做什么？ #
14627次浏览 165人参与
# 实习，投递多份简历没人回复怎么办 #
2429731次浏览 34648人参与
# 实习中的菜狗时刻 #
280142次浏览 2759人参与
# 如何写一份好简历 #
616229次浏览 8700人参与
# 如何一边实习一边秋招 #
1003000次浏览 12729人参与