摘要: 题面 现在有 \(n\) 个人,他们之间有两种关系:朋友和敌人。我们知道: 一个人的朋友的朋友是朋友 一个人的敌人的敌人是朋友 现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。 思路 种类并查集水题。 这道题可以建两个并查集,一个是朋友关系,一个是 阅读全文
posted @ 2022-03-21 13:21 蒟蒻xiezheyuan 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题面 约翰的 \(n\) 头奶牛每年都会参加“哞哞大会”。 哞哞大会是奶牛界的盛事。集会上的活动很多,比如堆干草,跨栅栏,摸牛仔的屁股等等。 它们参加活动时会聚在一起,第 \(i\) 头奶牛的坐标为 \(x_i\),没有两头奶牛的坐标是相同的。 奶牛们的叫声很大,第 \(i\) 头和第 \(j\) 阅读全文
posted @ 2022-03-21 13:08 蒟蒻xiezheyuan 阅读(25) 评论(0) 推荐(0) 编辑