旧时相识的专栏

这题是CSU-ACM暑假集训基础组训练赛(1)

题目链接：http://poj.org/problem?id=3984

#includeint n,a[100005];int main(){ int i,j,h; bool bo=true; scanf("%d",&n); for (i=0;i<n;i++)scanf("%d",&a[i]); i=0; while (a[i]<=a[i+1]&&i<n-1) i++;

题目链接：http://vjudge.net/problem/viewProblem.action?id=20432题目大意：朋友的朋友是朋友，求人数最多的那帮家伙有多少人。我刚开始真尝试了一遍的一步一步用数组模拟搜索，拼接······，果断超时了，下次不干那么无聊的事了，明明有好算法，干嘛还暴力呢？#include int fa[30001],tot[30001];int find(int u){ fa[u]==u?u:fa[u]=find(fa[u]); return fa