ACkingdom的博客

题目链接 思路： 将题目转化为求连通子图的顶点数之和，若无环贡献为顶点数，否则为顶点数减1。（数字过大需要用到离散化优化） 代码： #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); const int N=2e5+10; const int M=2e4+5; const double eps=1e-8; const int mo

题目链接 思路： 首先求出所有的2和1的个数并求出他们一共可以结合成多少对，然后再输入关系对，用并查集维护关系，再一点一点减去相关联后减少的对数即可。 代码： #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); const int N=1e5+5; const int M=2e4+5; const double eps=1e-8;

题目链接 思路： 按照权值从大到小排序，然后依次加入，并把全场的权值都减到当前权值。用并查集维护连通块的总个数即可。 代码： #include<bits/stdc++.h> using namespace std; #define int long long #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); const int N=1e5+7; const int M=4e5+8; const double eps=1

题目链接 思路： 用并查集来记录哪些点是相同的颜色，用vecter来记录相邻的点。 代码： #include<bits/stdc++.h> using namespace std; #define int long long #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); const int N=8e5+7; const double eps=1e-8; const int mod=1e9+7; const int