一叹世间情太苦,为爱无奈泪双流。|

IOIAK_wanguan

园龄:2年6个月粉丝:2关注:0

12 2022 档案

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