摘要: A. Matrix Game 题目链接:https://codeforces.ml/contest/1365/problem/A 对矩阵把不可操作的行列除去,得到一个h×w的矩阵 由于每当一个人操作一次,就会占去一行一列,最多操作比较h,w得较小的数为操作次数,当为奇数Ashish赢,偶数Vivek 阅读全文
posted @ 2020-06-09 22:36 高级牛头人 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 并查集是一种用来管理元素分组情况的数据结构,并查集可以高效的进行如下操作。 ● 查询元素a和元素b是否属于同一组。 ● 合并元素a和元素b所在的组。 首先初始化,n个节点来表示n个元素,最开始没有边 void init(int n){ for(int i=1;i<=n;i++){ par[i]=i; 阅读全文
posted @ 2020-06-09 22:09 高级牛头人 阅读(167) 评论(0) 推荐(0) 编辑