P2170 选学霸(并查集 + 背包dp)
P2170 选学霸
解法:我们可以把k对利用并查集链接起来,之后我们可以把每一个连通块当作一个背包的物品,因为题意求的是abs(选择的学霸 - m),我们的背包体积开成2 * m即可
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn = 1e5 + 100;
int fa[maxn],d[maxn],a[maxn],dp[maxn];
int find(int x){
if(x =
原创
2021-10-17 21:30:23 ·
113 阅读 ·
0 评论