我也想阳光普照
2022-05-23 11:51 华为云计算技术有限公司_项目经理
关注
2星题目
题目都没咋读懂，大意是一个城市规划问题，一个地图有很多城市，两个城市之间只有一种路径，切断通往一个城市i的所有路径之后，其他的城市形成了独立的城市群，这些城市群里最大的城市数量，就是聚集度DPi，现在给出一个地图上各个城市的路径，输出聚集度最小的城市，如果有多个结果，按照编号从小到大
第一行输入 城市节点数目N
后面N-1输入城市之间的路径
栗子：
输入
5
1 2
2 3
3 4
4 5
输出 3
将通往3的所有路径切断，最大城市群数量是2，其他任意城市切断后，最大城市群数量都比2大，所以输出3
输入
6
1 2
2 3
2 4
3 5
3 6
输出 2 3
查看原帖
1 3
相关推荐
05-13 15:18
已编辑
点赞 评论 收藏
转发
04-18 15:09
广东白云学院 计算机类 点赞 评论 收藏
转发
投递京东数科等公司10个岗位 > 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
729439次浏览 11727人参与
# 非技术岗是怎么找实习的 #
74656次浏览 1398人参与
# 海康威视求职进展汇总 #
91553次浏览 1092人参与
# 浅聊一下我实习的辛苦费 #
81551次浏览 763人参与
# 如何写一份好简历 #
263086次浏览 3963人参与
# 硬件人求职现状 #
184979次浏览 2708人参与
# 通信硬件人笔面经互助 #
111760次浏览 2261人参与
# 面试等了一周没回复，还有戏吗 #
40590次浏览 500人参与
# 机械制造面试记录 #
37613次浏览 505人参与
# 24届营销人拿到了几个offer #
4246次浏览 62人参与
# 铜五铁六真的存在吗？ #
28264次浏览 298人参与
# 实习生应该准时下班吗 #
76833次浏览 569人参与
# 打工人的辛酸 #
8614次浏览 134人参与
# 运营人的第一份offer应该如何选 #
35283次浏览 642人参与
# 美的求职进展汇总 #
38968次浏览 419人参与
# 如何看待offer收割机的行为 #
224079次浏览 3255人参与
# 产品实习，你更倾向大公司or小公司 #
36462次浏览 558人参与
# 数据人offer决赛圈怎么选 #
44788次浏览 727人参与
# 实习与准备秋招该如何平衡 #
171887次浏览 3112人参与
# 通信硬件薪资爆料 #
200696次浏览 1821人参与