nainiu的博客

题目传送门：http://codeforces.com/problemset/problem/484/B B. Maximum Value time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are giv...

传送门 Expedition A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the truck...

加权并查集： // http://poj.org/problem?id=1182 #include<stdio.h> struct node { int p; int r; }a[50005]; int find(int x) { if(x==a[x].p) return x; int t=a[x].p; a[x].p=find(t); a[x].r=(a[x]....