竞赛讨论区 > 一个小小的问题

一个小小的问题

头像
喵渺淼妙的死忠粉
编辑于 2021-01-13 15:45:23 APP内打开
赞 0 | 收藏 0 | 回复1 | 浏览205
用染色法判断一个无向图是否有奇数环.那么我假如把 
for(int i=0;i<(int)v[u].size();i++)
{
    
}
更改成
for(int i=(int)v[u].size()-1;i>=0;i--)
{
    
}

再进行染色是不是判断下原图和新图是不是存在一个不同的颜色的地方就可以判断偶数环了呢?
2021最新求职资料大礼包领取
真题
历年笔试真题附答案
2019 PayPal实习生招聘数据科学卷
旷视科技2019实习生春招算法研究员笔试（线下）
嬴彻科技2020社招-软件开发
全部 >
面经
面试常考问题整理
华为2020秋招电源方向面试经历
面经系列：2020年英伟达ASIC PD岗
2021秋招地产职能面经—龙湖/万科/绿城/世茂/保利/中梁
全部 >
内推
员工内推码获取
字节TikTok直播客户端内推 —附20考研败犬的找工作经验
【社招内推】滴滴【可私信】【当天内推】
快手数据中台社招火热进行中，HC很多，想内推的小伙伴找我吧！
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

1条回帖

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

近期热帖

等你来战

查看全部

热门推荐

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”