随笔分类 -  二分图

判断二分图
摘要：染色法 学习自详解1 ,详解2 例题 1 POJ 2492 "A Bug's Life" 解: 判断是否为二分图即可 ,同时可能有多个连通图 ,需要多次搜索染色 . 示例代码 1 说明: 邻接矩阵存图 ,dfs搜索染色 . 时间 4704MS ... 题目给了10000MS 管他呢 . //#inc 阅读全文
posted @ 2020-07-15 14:43 棉被sunlie 阅读(141) 评论(0) 推荐(0)