一个小小的问题
用染色法判断一个无向图是否有奇数环.那么我假如把
for(int i=0;i<(int)v[u].size();i++)
{
}
更改成
for(int i=(int)v[u].size()-1;i>=0;i--)
{
}
再进行染色是不是判断下原图和新图是不是存在一个不同的颜色的地方就可以判断偶数环了呢?
2021-01-13 15:45 已编辑 湖南大学 C++
关注
再进行染色是不是判断下原图和新图是不是存在一个不同的颜色的地方就可以判断偶数环了呢?
全部评论
Maddison10
北京市十一学校
不行
相关推荐
深情的鳄鱼不放弃：我也是26届的，我想进小红书实习
查看3道真题和解析 点赞 评论 收藏
分享
12-09 23:27
商丘学院 嵌入式软件工程师 
程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
11-14 16:03
西北政法大学 新媒体运营 
点赞 评论 收藏
分享
12-23 19:23
东北大学 Java 我也不知道起什么名字...：拼多多18薪是有两个月的加班费，单休比双休一年多上大概两个月的班，所以就多了两个月的工资，这就是18薪的由来
投递深圳虾皮信息科技有限公司等公司10个岗位 点赞 评论 收藏
分享