摘要： 题意简述： 给定一个 n×m的矩阵，其中 q 个位置已经被填充。 有一条规则，如果 (r1,c1) ，(r1,c2)，(r2,c1) 均被填充，则 (r2,c2) 也被填充。任何被其他三个位置生成的位置，也可以继续生成其他位置。问最少需要再人为填充多少元素，使矩阵被填满。 这个题思维真的强 int 阅读全文

摘要： 题解：考虑逆序处理询问，用一个set来维护能去的人，每次减少边的时候，维护一下这个set就可以，具体看代码 int main(){ int n, m, k; cin >> n >> m >> k; vector<pair<int, int> > Edges(m); vector<int> Ans(m 阅读全文

摘要： 题意：要求你构造一棵树，树中每一个节点都有一个编号（互不相同），告诉你删除掉每一条边之后的两个联通分量中节点标号的最大值，要求你输出这颗树，不存在就输出NO 题解：可以发现这颗树实际上是一个序列，我们构造一个序列就可以了 #include<bits/stdc++.h> using namespace 阅读全文

摘要： 题意简述：判断所给图是不是一个k递归图 这是一个2递归图 题解：仔细观察发现中心点一定是直径的中点，因此找到直径中点之后进行bfs判断即可，这里注意判断递归层次太大也不符合 const int maxn=1e5+5; const int maxm=2e5+5; const int inf=1e9; 阅读全文

摘要： 题意：总共有n+m个点，每一个点都有一个val，给出一个n*m的矩阵，矩阵中第i行第j列的为=，表示 i 点 和 j+n个点的值相等，<表示i 点比j+n个点的值小，> 刚好相反 要求用最少的值给每一个点确定一个val,满足如上那个矩阵，如果不存在输出Yes 存在输出每一个点的val 题解：大小关系 阅读全文