2022-08-08 11:23 已编辑 门头沟学院 安全工程师
关注
全部评论
showRay1996
门头沟学院 大数据开发工程师
有第二题是v2v 和千杰的同学吗？被恶心坏了
大舌怪
门头沟学院 安全工程师
就是一个简单的bfs遍历
向先生不能喝奶茶
中兴_软件开发
感觉有问题，它题目说允许多解，我测试出的答案模拟一下是对的，但是和实例答案不一样就过不了😂
wohaodaomei
网易_智慧企业_客户端安全
那个什么维尔跟千结打架的，有无大佬分享下思路，模拟到吐，也没过
苦闷的大熊猫要暴富
门头沟学院 C++
从任意一个叶子节点开始层次遍历，每一层循环赋予颜色'R&(30317)#39;, 'G', 'B&(30319)#39;
°给我牙签、我要撬地球-
大连理工大学 golang
投云游戏后台 限制c/c++ 太艹了
一陈大平层
门头沟学院 Java
大佬攻击怎么做的呢
匿名用户80
西安交通大学 算法工程师
回合怎么计算？ 是两个英雄单独计算自己的回合，还是算总回合？ 休息的那一轮算回合吗？ 无视回合是什么意思？
KKKi
南京航空航天大学 Java
除了根需要两个孩子颜色不同【1号节点只有一个孩子就换根】，其他按层都是RGB RGB循环。就你/父亲/孩子不是一个颜色就行。
CrushOnYouWhoYou
字节跳动_后端研发
垃圾牛客，题目说符合题意就能过，实际必须和示例一样，rgb换个顺序原样输出都不行
SoliRaven
上海海事大学 C++
我暴力建邻接表做的，但是只能过95%。。。剩下5%越界了。。。就算了
gl0526
华中科技大学 C++
贪心，深度优先遍历直接A
永远喜欢18岁
门头沟学院 算法工程师
我的编程是三道数学题..
upye666
上海大学 前端工程师
你是什么岗位啊，我没这题
Sneakupon
OPPO_软件测试
可以试试荣耀！ 荣耀23届校园招聘开始啦！ 提前内推，抢先一步获得offer! 内推码 ：njvccd 投递链接： https://www.hihonor.com/cn/career/
zerou
中国科学技术大学 golang
我用图做遍历，然后固定一个点颜色开始算的，但是只过了14.7
裸A赏金
门头沟学院 大数据开发工程师
有人记了RGB题干了吗？求分享
orangejw
西安华为云计算技术有限公司_软件工程师
dfs染色三行就行
谈笑风生forever
中山大学 C++
#include<iostream>
(30316)#include<cstdio>
#include<vector>
(30320)#include<cstring>
using namespace std;
const int maxn = 1e5+10;
vector<int> vec[maxn];
int ans[maxn];
char s[] = "RGB";
void dfs(int f, int root,int now, int _now, int nx){
ans[root] = now;
for(int i = 0; i < vec[root].size(); i++){
if(vec[root][i] == f) continue;
dfs(root, vec[root][i], nx, now, _now);
}
}
int main(){
memset(ans, 0, sizeof(ans));
int n;
cin >> n;
for(int i = 1; i < n; i++){
int u, v;
cin >> u >> v;
vec[u].push_back(v);
vec[v].push_back(u);
}
ans[1] = 0;
for(int j = 0;j < vec[1].size(); j++){
if(j & 1) dfs(1, vec[1][j], 1, 0, 2);
else dfs(1, vec[1][j], 2, 0, 1);
}
for(int i = 1; i <= n; i++){
cout << s[ans[i]];
}
cout << endl;
return 0;
}
meetsunburst
西北工业大学 Java
和大疆的真是两个极端
相关推荐
06-18 20:00
门头沟学院 Java 
点赞 评论 收藏
分享
投递百度等公司7个岗位 > 点赞 评论 收藏
分享
04-30 19:15
北京航空航天大学 Java 
董春花_：真诚无罪，别听评论区那个清华的。按他的逻辑，你有分寸人觉得你是不想来，你积极热情人觉得你太想来，你好骗人就可你养鱼，你不好骗人觉得你服从性不高，合着**做啥都白扯。保持谦逊礼貌与对offer的积极性不才是最正常，也正确的做法么？招聘方的错强加到应聘者身上，***何不食肉糜。 点赞 评论 收藏
分享
查看30道真题和解析