2014年9月30日
染色法判断是否是二分图 hdu2444
摘要： 用染色法判断二分图是这样进行的，随便选择一个点，1.把它染成黑色，然后将它相邻的点染成白色，然后入队列2.出队列，与这个点相邻的点染成相反的颜色根据二分图的特性，相同集合内的点颜色是相同的，即但是如果这个图不是二分图，那么就会这样把与1相邻的点2,3染成白色，然后入队列，然后2出队列，要把与2相邻的... 阅读全文
posted @ 2014-09-30 17:19 justPassBy 阅读(347) 评论(0) 推荐(0) 编辑