一个小小的问题

用染色法判断一个无向图是否有奇数环.那么我假如把
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

相关推荐

01-19 12:48
门头沟学院 C++
只想搞钱的鸽子很喜欢...:混账是很多的,还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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