2015年3月5日
hihocoder 第三十三周 二分图一•二分图判定
摘要： 判断是否为二分图算法：选取一个未染色的点u进行染色遍历u的相邻节点v：若v未染色，则染色成与u不同的颜色，并对v重复第2步；若v已经染色，如果 u和v颜色相同，判定不可行退出遍历。若所有节点均已染色，则判定可行。 1 #include 2 #include 3 #include 4 #include... 阅读全文
posted @ 2015-03-05 23:12 UsedRose 阅读(148) 评论(0) 推荐(0) 编辑