牛客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 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问到不会的问题，你怎么应对？ #
23311次浏览 571人参与
# 牛友的志愿填报指南 #
62713次浏览 479人参与
# 厦门银行科技岗值不值得投 #
15420次浏览 355人参与
# 你觉得大几开始实习最合适？ #
27118次浏览 262人参与
# uu们，春招你还来吗？ #
61432次浏览 683人参与
# 你见过哪些招聘隐形歧视？ #
22939次浏览 194人参与
# 招商银行数字金融训练营 #
106592次浏览 917人参与
# 面试中，你被问过哪些奇葩问题？ #
95355次浏览 1211人参与
# 学历VS实习，哪个更重要？ #
1172次浏览 37人参与
# 你都用vibe coding做过什么？ #
19927次浏览 762人参与
# AI Coding实战技巧 #
14602次浏览 291人参与
# 哔哩哔哩笔试 #
34878次浏览 142人参与
# 如果人生可以debug你会改哪一行? #
12066次浏览 156人参与
# 海康威视求职进展 #
132165次浏览 551人参与
# 你现在一天AI几次？ #
12573次浏览 126人参与
# 机械人你觉得今年行情怎么样？ #
7814次浏览 96人参与
# Claude Code泄露源码 #
14522次浏览 199人参与
# 做完笔试后你收到面试了吗？ #
24851次浏览 214人参与
# 恒生电子笔试 #
20744次浏览 156人参与
# Vibe Coding 会干掉初级岗位吗？ #
21614次浏览 217人参与
# 大厂实习和小厂实习最大的区别是什么？ #
40136次浏览 282人参与
# 嵌入式转岗的难度怎么样 #
129256次浏览 2775人参与