这题是某年成都区域赛网络赛的一题。
这题思路很简单,但是从时间上考虑,最好还是不要用矩阵存储,我用的链式前向星。
采用线上查询。利用map对字符串编号,因为很方便。要推荐的朋友,其实就是朋友的朋友(这里指的是直接朋友,图中即指有直接边相连的)。
所以在寻找时,只需要查找朋友的朋友,并计数。
注意:在输出时不能有对于的空格。...
分类:
Web程序 时间:
2014-08-30 17:49:49
阅读次数:
208
日版IPhone5,装上联通卡后不能用,总是搜信号,于是找朋友、上网、联系客服等,进行无数次试验,最终完美正常使用,包括3G,好东西大家分享。...
分类:
其他好文 时间:
2014-08-27 16:41:48
阅读次数:
145
找朋友
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
X,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。
为了简化问题,我们把地图抽象为n*n的矩阵,行编号从上到下为1 到 n,列编号从左到右为1 到 n。矩阵中’X’...
分类:
其他好文 时间:
2014-08-12 17:19:54
阅读次数:
277
为了学习这个软件怎么使用可是真费劲,我才发现英语不好真要命啊,所有的文档全是英文的,一个也看不懂啊,我就想着我下载一个软件自己琢磨吧,软件也是全英文的,实在不行我找朋友带着我一起学习的,没办法英语差看不懂,那为了让自己记住,以后方便使用,我还是写的详细点吧。我之前下了一个高版本7.0的,后来朋友.....
分类:
其他好文 时间:
2014-08-08 17:42:56
阅读次数:
418
找朋友 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionX,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短...
分类:
其他好文 时间:
2014-07-29 16:55:45
阅读次数:
194
题目大意:找朋友,最好把朋友最多的一堆的人数输出运用并查集,每次更新最大数即可;代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 300010 6 int fa[N],a,b; 7 int k[N]; .....
分类:
其他好文 时间:
2014-07-27 23:22:29
阅读次数:
211
昨天路过的中山市水牛城,找朋友去,她在这工作,本想叫她坐久点,在中山市水牛城的M记里, 但是她没有时间呢。靓女点都不肯上镜,浪费啊!她说今天状态和穿着都不行,下次先喔,不过女孩通常这样说,通常都没有下次了。话说中山市水牛城这牌面超多广告啊,果然是好商业,这是废话,不过原来二楼还有个超市,价格都几便宜...
分类:
其他好文 时间:
2014-07-10 13:30:44
阅读次数:
225
类似discuz论坛应用html5源码,这个是一款非常不错的html5实现的社交平台的应用,该应用可以很好兼容android,ios平台的,并且结合了discuz论坛的布局等框架,我们知道discuz做得非常成功,因此该应用借鉴这个系统非常不错的,而且实现的功能也很强大,如可以发布帖子,查找朋友的添...
分类:
Web程序 时间:
2014-06-25 20:29:58
阅读次数:
328
最近一个做会计的同事询问,如何将IE打印时的默认页边距更改,并且每次都要是横向的纸张。这是因为她已经测试好纸张的大小,并据此调整好了页边距。可惜的是下一次打印时,又要重新调整一遍。经过研究,方法如下(应该适用于各个版本的IE):第一步:注册表修改(如果你不会,请你找朋友修改),找到如下位置HKEY_...
分类:
其他好文 时间:
2014-06-09 13:40:39
阅读次数:
265