【杭电多校2020】第三场1005.Little W and Contest(并查集)

题目连接 思路: 首先求出全部的2和1的个数并求出他们一共能够结合成多少对,而后再输入关系对,用并查集维护关系,再一点一点减去相关联后减小的对数便可。php 代码: #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); const i
相关文章
相关标签/搜索