UVA 11987 - Almost Union-Find
#include
#include "stdio.h"
using namespace std;
const int MAX = 2000000+10;
int r[MAX],id[MAX/2],size[MAX],sum[MAX],cnt;
int find_r(int p)
{
if(r[p] == p)return p;
return r[p] = find_r(
原创
2014-09-26 21:50:39 ·
299 阅读 ·
0 评论