BZOJ【1202】狡猾的商人 带权并查集+前缀和
传送门
维护到根节点的和,判断即可
初始化要到0。。。坑死我了
AC Code
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int w;
int n,m;
int fa[1005];
int sum[1005];
int find(int x)
{...
原创
2018-07-13 10:28:38 ·
176 阅读 ·
0 评论