2021 Xinjiang Provincial Collegiate Programming Contest D. cocktail with swap --并查集

最新推荐文章于 2022-07-15 12:56:59 发布

Weach

最新推荐文章于 2022-07-15 12:56:59 发布

阅读量382

点赞数

分类专栏：数据结构 coderforces

本文链接：https://blog.csdn.net/qq_45748404/article/details/119296032

版权

本文详细解析2021年新疆省大学生程序设计竞赛中D题'cocktail with swap'，重点讨论如何利用并查集解决该问题，包括并查集的基本操作和题目中的特殊策略。

摘要由CSDN通过智能技术生成

2021 Xinjiang Provincial Collegiate Programming Contest D. cocktail with swap

#include<bits/stdc++.h>
#include <unordered_map>
using namespace std;
template<class...Args>
void debug(Args... args) {
   //Parameter pack
    auto tmp = {
    (cout << args << ' ', 0)... };
    cout << "\n";
}
typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll, ll>pll;
typedef pair<int, int>pii;
const ll N = 1e5 + 5;
const ll INF = 0x7fffffff;
int f[N], cnt[N][26];
int main() {