摘要: dfs染色法, 若存在起点与终点颜色一样则不属于二分图,若全部满足不相同则是, 颜色只有两种.也就是相邻的点颜色属于不同种即可 例题:https://hihocoder.com/problemset/problem/1121 1 #include<stdio.h> 2 #include<string 阅读全文
posted @ 2019-05-09 17:47 缘未到 阅读(146) 评论(0) 推荐(0) 编辑