竞赛讨论区 > 一个小小的问题
头像
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最新求职资料大礼包领取
真题
历年笔试真题附答案
西山居春招游戏运营
vivo23秋招软件类1卷
字节跳动春招研发部分编程题汇总
全部 >
面经
面试常考问题整理
腾讯三面已上岸
Springboot全套注解解析《看不懂算我输》
管理类双非硕的23秋招记录＆反思
全部 >
内推
员工内推码获取
米哈游内推~内推码：AFX50～
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

全部评论

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

等你来战

查看全部

热门推荐

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”