投票
1.海博思创 新能源赛道  975 不卷
2.联影 医疗赛道  995 可能周六加班
3.soul 互联网 强度应该不小 业务好有挑战容易跳槽  需提前实习
全部评论
海博~海博~海博思创!
点赞 回复 分享
发布于 2025-12-19 08:34 北京

相关推荐

第三题我的解法:#include<iostream>#include<cmath>#include<cstdio>#include<tuple>#include<string>#include<queue>#include<stack>#include<vector>#include<stdlib.h>#include<cstring>#include<algorithm>#include<map>#include<unordered_map>using namespace std;vector<int>dfs(vector<int>a,vector<vector<int>>edge, int pre, int cur, int goal){if (cur == goal) return { cur };for (int i = 0; i < edge[cur].size(); i++){int p = edge[cur][i];if (p == pre)continue;vector<int>sub = dfs(a, edge, cur, p, goal);if (sub.size() != 0){sub.push_back(cur);return sub;}}return {};}int main(){int n, m;cin >> n >> m;vector<int>a(n + 1);for (int i = 1; i <= n; i++)cin >> a[i];vector<vector<int>>edge(n + 1);for (int i = 1; i < n; i++){int u, v;cin >> u >> v;edge[u].push_back(v);edge[v].push_back(u);}for (int i = 0; i < m; i++){int x, u, v;cin >> x >> u >> v;if (x == 1){vector<int>road = dfs(a, edge, 0, u, v);for (int i=0;i<road.size();i++){int num = road[i];a[num] = a[num] ? 0 : 1;}}if (x == 2){vector<int>road = dfs(a, edge, 0, u, v);int ans = 0;int flag = 1;for (int i = 0; i < road.size(); i++){ans += a[road[i]] * flag;flag *= 2;}cout << ans << endl;}}return 0;}
美团笔试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# AI面会问哪些问题? #
24618次浏览 484人参与
# 中国电信笔试 #
31039次浏览 283人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
14093次浏览 209人参与
# 你的实习产出是真实的还是包装的? #
18722次浏览 329人参与
# 如果秋招能重来,我会____ #
96676次浏览 500人参与
# 春招至今,你的战绩如何? #
59649次浏览 537人参与
# 米连集团26产品管培生项目 #
12924次浏览 285人参与
# i人适合做什么工作 #
36894次浏览 124人参与
# 我是面试官,请用一句话让我破防 #
79496次浏览 219人参与
# 哪些公司真双非友好? #
69184次浏览 287人参与
# 找AI工作可以去哪些公司? #
7623次浏览 182人参与
# 从事AI岗需要掌握哪些技术栈? #
7591次浏览 241人参与
# 面试尴尬现场 #
220741次浏览 861人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
339860次浏览 2165人参与
# 五一之后,实习真的很难找吗? #
102793次浏览 584人参与
# 金三银四,你的春招进行到哪个阶段了? #
21518次浏览 277人参与
# 你做过最难的笔试是哪家公司 #
29869次浏览 185人参与
# 你小时候最想从事什么职业 #
159833次浏览 2072人参与
# 阿里笔试 #
176241次浏览 1302人参与
# 应届生第一份工资要多少合适 #
20471次浏览 84人参与
# 一张图晒出你司的标语 #
3790次浏览 71人参与
# 面试被问期望薪资时该如何回答 #
382455次浏览 2163人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务