一个小小的问题

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

再进行染色是不是判断下原图和新图是不是存在一个不同的颜色的地方就可以判断偶数环了呢?
全部评论
不行
1 回复 分享
发布于 2021-01-13 15:11

相关推荐

海尔太过分了,92学历都被卡死了,你到底要什么样的人才????
皮格吉:一样,不过也干脆,没测评没笔试,直接挂不折腾人。
投递海尔等公司10个岗位
点赞 评论 收藏
分享
站队站对牛:兄弟 你这是四年就当大一过了吧 也许你校园卡 赚了有五位数了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务