2023年10月19日
二分图
摘要： 二分图 定义 给一张无向图，可以把点分成两个不相交的非空集合，并且在同一集合的点之间没有边相连，那么称这张无向图为一个二分图。 二分图的判定 一张无向图是二分图，当且仅当图中不存在奇环。 vector<vector<int>> e; vector<int> v; // 会把所有的点染成 1 2 两种 阅读全文
posted @ 2023-10-19 14:00 PHarr 阅读(23) 评论(0) 推荐(0) 编辑