您的位置:首页 > 其它

HDU OJ 4185 Oil Skimming【二分图之黑白染色】

2014-08-10 15:09 155 查看
.。。。。待续

uva10004 Bicoloring 黑白染色问题,DFS

2013-07-10 08:37:42 我来说两句 作者:hcbbt
收藏

我要投稿


又是水题,最近切题目只能切出水题。。。orz

给出一个联通图,要求在个点上染上两种颜色,相邻的点颜色不能相同,看能不能染色成功。

用dfs搜索一个点的每条边,着色递归,如果已经染过色的且颜色出现矛盾就退出,用flag优化。

由于是联通图,不用考虑孤立的点或图,就比较容易了。

据说可以用并查集做,额,估计要用加权。。。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: