2022年11月15日
【算法学习笔记】二分图
摘要： 二分图 图论的证明是真的好复杂。。。我也就是听一听，大致理解一下，苯人真的不会证qaq 二分图的板子还是很简单的，难就难在把问题抽象成二分图中对应的问题（图论之难大多在此） 所以多做题吧... 染色法判二分图 看是否存在奇环 板子： bool dfs (int u, int c) { color[u 阅读全文
posted @ 2022-11-15 21:12 Sakana~ 阅读(48) 评论(0) 推荐(0) 编辑