WeRide NG SDE OA 求加米！

倒序浏览 · 2022-8-28 10:38:36

求加

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

了！

匿名用户-SWVIJ *2022-9-2 10:37:08* · 2022-9-2 10:37:08

求问是oa03吗

匿名用户-D5FQ2 *2022-9-4 04:31:56* · 2022-9-4 04:31:56

他第一题题目啥意思啊，number of predecessor，是从capital city到target city最短路径的数量吗，然后如果有某条最短路径是从capital city直接到target city的，那么这条路径不参与计数，是这个意思吗

xyt021437

看了OA都没过所有用例。。

xxxiaooo

请问要自己handle stdin 么

匿名用户-AHBAI *2022-10-10 11:45:48* · 2022-10-10 11:45:48

第一题： dijkstra求解每个node离capital最小距离。每个节点搜索邻居节点，判断其是否为符合条件的predecessor
第二题：Y轴为中位数，X轴可以稍作转换然后变为求中位数。核心：1norm的最小值为中位数