热门标签
更多>
搜索结果
查询Tags标签： 染色法，共有 2条记录-
AcWing 860.染色法判断二分图
题目链接：https://www.acwing.com/problem/content/862/ 放AC代码1 #include<bits/stdc++.h>2 using namespace std;3 const int N = 1e5+10, M = 2e5+10;//因为是无向图所以边的数量*24 int e[M], ne[M], h[N], cnt;5 int color[N];6 7 void add(int u, int v)8 {…
2022/9/8 23:54:37 人评论 次浏览 -
【算法竞赛模板】二分图（染色法、匈牙利法）
二分图 一、定义二、应用三、算法模板① 染色法模板② 匈牙利模板 - 邻接表③ 匈牙利模板 - 邻接矩阵废话不多说，本苟蒻发文，有任何问题欢迎大佬斧正~（＞人＜；） 一、定义图的节点由两个集合 u、v 组成，且两个集合内部没有边的图，图中不存在奇数环（配合下图来看） …
2022/2/14 1:14:39 人评论 次浏览
