竞赛讨论区 > 一个小小的问题
头像
shyyhs
编辑于 2021-01-13 15:45
+ 关注

一个小小的问题

用染色法判断一个无向图是否有奇数环.那么我假如把 
for(int i=0;i<(int)v[u].size();i++)
{
    
}
更改成
for(int i=(int)v[u].size()-1;i>=0;i--)
{
    
}

再进行染色是不是判断下原图和新图是不是存在一个不同的颜色的地方就可以判断偶数环了呢?
2025最新求职资料大礼包领取
真题
历年笔试真题附答案
深信服23届秋招测试开发A卷
京东2019春招京东算法类试卷
巨人网络提前批游戏开发岗
全部 >
面经
面试常考问题整理
Springboot全套注解解析《看不懂算我输》
0926腾讯音乐笔试题解
管理类双非硕的23秋招记录＆反思
全部 >
内推
员工内推码获取
字节电商｜预测算法｜社招/校招/实习内推
同花顺6.14校招可内推【PR6921】
【美团】校招社招内推，所有岗位，进度可查
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

全部评论

(1) 回帖
加载中...
话题 回帖
返回全部帖子

等你来战

查看全部

热门推荐

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”