12 2022 档案
CodeForces-690#D1 题解
摘要:正文 很显然啊,这是在考一个叫连通块的东东,于是~~蒟蒻的~~我马上想到了连通块必备:并查集。 如果一个块四边连通了其它的块,那么合并这两个块。 当然,并查集要用二维的: typedef pair<int,int> pii; pii f[1005][1005]; void init(){//初始化并
CodeForces-300#B 题解
摘要:## 题意 给定 个数,保证 ,要将这 个数分配到 个三元组,有 个要求 ,每个要求表示 要在同一个三元组里,求最后的分组,若无解则输出 `-1`。 ## 正文 **准备知识:并查集** **最坏时间复杂