Codeforces Round #712 (Div. 2) 3-Coloring 二分图构造
##题意:用1,2,3数字填充n*n的矩阵,限制为:①相邻数字不能相同②不能与每次给出的数字aia_iai相同
思路:将矩阵分成i+j为奇数和i+j为偶数的两部分图,奇数部分尽量用1填充,偶数部分尽量用2填充。由于每次给出的限制只能限制一个数,所以1和2其中一个必然会填充完上述之一的图。此时,剩下的只要用1/2和3来填充即可。
#include <bits/stdc++.h>
using namespace std;
#define BUFF ios::sync_with_stdio(fals
原创
2021-04-04 19:44:59 ·
162 阅读 ·
0 评论