题目链接: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 13:06:37
阅读次数:
227
题目大意:老师选取2个学生对应的号码,这两人视作朋友,同时朋友的朋友也可以看成自己的朋友。最后老师选出一个人数最多的朋友圈。这里学生的人数不大于10^7,所以操作时需要极为注意,操作步数能省则省。我也在超时了两次之后,不断进行代码优化才做出。超时的部分函数代码:1 int getHead(int x...
分类:
其他好文 时间:
2014-07-24 21:49:32
阅读次数:
214
前一段时间帮一个朋友的朋友恢复了一个损坏的dmp文件,大概100多个G,记录一下恢复过程并简单总结一下...
分类:
数据库 时间:
2014-06-17 16:43:45
阅读次数:
304
疯狂猜图产品理念: 疯狂猜图的游戏理念是来自微信的分享互动“你问我答”。
微信作为一个移动IM工具,其几亿的用户大部分活跃在“朋友圈”,朋友是一个强关系的团体,他们的互动形式有问寒问暖、心情状态、以及内心感悟分享等。他们最重要的特点是愿意分享自己的生活给这些朋友,或者分享给朋友的朋友,因为他们觉得....
分类:
其他好文 时间:
2014-06-08 20:46:47
阅读次数:
323