网易互娱测试开发工程师二面

大家最好准时参加吧，因为一些问题晚进去十分钟，让最后一题没过，哎第一题：签到题：比较简单，内容不太记得了第二题：dfs的同时统计相关数据即可 可能唯一的难度在于建树和翻译题干，所用算法还可以，第三题：dijkstra算法+贪心，统计到故障节点的额距离，然后按距离，节点编号排序，按贪心减少容量，直至迁移业务量小于等于0，最后输出对应节点即可，但是很可惜，最后才发现我的距离矩阵读错了，哎

被挂麻了，求指点

😟

两个数相加为偶数，只可能偶+偶/奇+奇，维护当前的奇偶数量，枚举当前数，特判前一个数即可 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 10; int a[N]; signed main() { int n,ans=0; cin >> n; for (int i = 1;i<=n;i++) cin >> a[i]; int odd = 0, even = 0; for...