2016年1月7日
二分图的判定hihocoder1121 and hdu3478
摘要： 这两个题目都是二分图的判定，用dfs染色比较容易写。算法流程：选取一个没有染色的点，然后将这个点染色，那么跟他相连的所有点一定是不同颜色的，所以，如果存在已经染过颜色的，如果和这个颜色相同的话，就说明不是二分图，否则，继续从这个点往下染。hihocoder#include #include #inc... 阅读全文
posted @ 2016-01-07 20:37 Howe_Young 阅读(314) 评论(0) 推荐(0) 编辑