题目链接：https://cn.vjudge.net/contest/68127#problem/B#include#include#include#include#include#includeusing namespace std;# define maxn 20...
转载
2018-08-24 10:45:00
88阅读
2评论
题目链接：https://cn.vjudge.net/contest/68127#problem/B#include#include#include#include#include#includeusing namespace std;# define maxn 20...
转载
2018-08-24 10:45:00
119阅读
2评论
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3912思路：二分覆盖直径，然后判断是否有冲突（即距离小于等于直径的不能使用同一频率），这样可以用二分图染色的办法判断，看是否能将整个图都染上色。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define MAXN 1444 9 #define inf 1que;32 for(int i=1;ilimit-eps)cont...
转载
2013-09-13 17:26:00
225阅读
2评论
二分图染色一般是用来判断是否冲突的#include <cstdio>#include <cstring>const int M 100010;struct Edge{ int v, next; Edge() {} Edge(int v, int next): v(v), next(next) {}}E[MA
转载
2023-04-07 13:39:07
78阅读
答案，即最大边，然后看大于答案的边所构成的图是不是二分图。注意要找最大边最小的值，即找二分右边最小的值。代码#include <cstdio>#include <cstring>#include <iostrea...
原创
2022-11-02 15:00:57
82阅读
DFS框架vector<int> G[maxn] // 图int vis[maxn] // 访问节点标
原创
2022-11-02 14:59:11
87阅读
import java.util.Scanner; public class Main { private static int index = 0; private static int[] lastEdge; private static int[] end; private static in ...
转载
2021-10-12 10:08:00
134阅读
2评论
要点 将边作为染色，如果交叉则异色 C++ include include include using namespace std; int n, m; int a[101], b[101], c[101]; int main() { scanf("%d %d", &n, &m); for (int
原创
2021-07-15 16:11:50
180阅读
1 #include <iostream> 2 #include <string.h> 3 using namespace std; 4 5 const int N = 100009; 6 int h[N],e[2*N],ne[2*N],idx; 7 int n,m,color[N]; 8 void ...
转载
2021-10-22 10:54:00
91阅读
2评论
发现奇环不可行，偶环可行，考虑二分图。然后染色，方向全都从一种指向另一种就可以了，随意。
原创
2021-07-15 15:51:13
54阅读
/*1A 31ms*/#include#include#define N 300int n;struct node {int u,v,next;}bian[N*N*2];int color[N],vis[N],link[N],visit[N],ma[N][N],f[N],head[N],yong;v...
转载
2014-07-19 18:56:00
99阅读
2评论
思路：邻接表建图
原创
2022-06-29 10:16:35
115阅读
按读入建图，dfs的时候，如果相邻的点已经有颜色并且和当前点的颜色相同，那么一定
原创
2023-07-17 18:11:04
41阅读
[二分图/找规律]两道二分图染色问题题目链接我的心是冰冰的夏洛克和他的女朋友题目
原创
2022-11-25 19:46:16
136阅读
染色法判定
二分图输入样例：4 41 31 42 32 4输出样例：Yes#include <iostream>#include <cstring>#include <algorithm>using na
原创
2022-06-13 12:00:18
159阅读
题目链接:https://www.acwing.com/problem/content/description/862/时/空限制：1s / 64MB题目描述给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。输出格式如果给定图是二分图...
原创
2021-07-13 16:28:08
124阅读
【题目链接】：click here~~ 【题目大意】： 给出N个人和M对关系，表示a和b认识，把N个人分成两组，同组间随意俩人互不认识。若不能分成两组输出No，否则输出两组间俩人互相认识的对数 【解题思路】: 先推断是否能构成二分图，推断二分图用交叉染色法：从某个未染色的点出发把此点染成白色，该点周
原创
2021-12-27 16:24:12
116阅读
【题目链接】：click here~~ 【题目大意】：给出N个人和M对关系，表示a和b认识，点的颜色与它一样
原创
2022-07-29 16:52:57
43阅读
题目链接:https://www.acwing.com/problem/content/description/862/时/空限制：1s / 64MB题目描述给定一个n个点m条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。输出格式如果给定图是二分图...
原创
2022-02-03 14:17:45
84阅读
要点 会发现本质上棋盘分成了若干个独立集，本集合内的点放不放棋子并不影响其他集合内的 集合的划分方式就是满棋盘跳马步直到全跳过了，然后每个集合就分成两队，我们选人多的那队放棋子，人少那队当禁区 C++ const int maxn = 1e3 + 5; const int nx[] = { 2, 2
原创
2021-07-15 16:11:40
118阅读
