HDU3038-How Many Answers Are Wrong
题目大意:给出一些线段的数值,求其中冲突的个数。
解题思路:带权并查集,注意在合并两个集合与维护时带上线段所有的权值即可#include
#include
using namespace std;
int f[200010],val[200010],s;
int find(int a)
{
int r;
if(f[a]==a) return a;
r=find(f[
原创
2018-01-04 21:07:53 ·
174 阅读 ·
0 评论