![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA
yzj577
这个作者很懒,什么都没留下…
展开
-
UVA 10608 Friends 并查集
题目链接: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原创 2014-07-29 10:24:02 · 898 阅读 · 0 评论 -
UVA100 The 3n + 1 problem
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36 简单模拟题。 #include #include using namespace std; int len[1000001]; int main() { int i,a,b,a1原创 2014-09-03 16:53:28 · 475 阅读 · 0 评论