摘要： 题目：传送门 题意 思路 大佬精讲 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define UI unsigned int #define mem(i, j) memset(i, j, 阅读全文

摘要： 题目：传送门 题意 思路 邓老师精讲 这题有一个巧妙的转换就是，将这种二分图问题，转移到二维矩阵上。 这里我们可以将二分图投射到一个 n * n 的矩阵上； 题目要求给边染色，且任意两条红色边不共享端点，任意两条蓝色边不共享端点； 那在矩阵上，问题可以转化为，在 n * n 的矩阵上放若干红色和蓝色 阅读全文