该博客探讨了一种关于二元关系的问题，特别是在图的上下文中。通过计算图A和图B之间的不同点数，如果少于总点数的一半，则图B可以通过取反操作变为图A。反之，如果超过一半，通过对图A取反得到的图即为满足条件的输出。算法实现包括读取图的矩阵表示，比较不同元素并判断输出哪幅图。
思路：考虑一个二元关系(点，雷)，要想到我们把整张图取反后，这个二元关系的个数是不变的
想到这点这题其实就已经过了。
我们计算一下图A和图B两张图不同的个数有多少个，如果少于一半，那么B可以变成A，所以输出A即可。
如果大于一半呢？我们知道取反后二元组个数是不变的。
所以我们对A进行取反，这样子，现在不同的个数就是没取反时候相同的个数，是小于一半的，并且满足要求，因此只需要输出A的补图即可。
#include<bits/stdc++.h>
using namespace std;
char s[1<<10][1<<10],t[1<<10][1<<10];
int main(
670
1669
544
265
280
221
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
