题目大意:
N个朋友聚会,只有认识的人才会坐在一桌。给你M个朋友关系(A,B),表示A认识B。且认识
关系具有传递性。即如果A认识B,B认识C,那么A也认识C。所以A、B、C可以坐在一桌上。
那么问题来了:问:如果让认识的人坐一桌,那么最少要安排多少张桌子才能满足要求。
思路 :
直接能想到用并查集来做。对于所给认识关系(A、B),查找二人的父节点是否相同,不相同则并
为一个集合,相同说明之前已经认识了(不做出来)。最后统计集合的个数就行了。...
分类:
其他好文 时间:
2015-02-07 23:01:20
阅读次数:
201
开篇介绍最近经常和朋友聚会,三十而立的年龄自然讨论最多的就是各自的小家庭,如何赚钱,工作,未来的就业发展,职业转型等话题。还有各种跳槽,机会选择,甲方乙方以及外包中的各种趣事,外企与国内私企的发展机会,还有各种老外大PK。今天在这里也就聊聊这些话题,相信这些话题对现在正在面临一些职业选择的朋友有所借...
分类:
其他好文 时间:
2014-10-14 14:36:48
阅读次数:
346
一个形象的例子: (ADAPTER)在朋友聚会上碰到了一个美女Sarah,从香港来的,可我不会说粤语,她不会说普通话,只好求助于我的朋友kent了,他作为我和Sarah之间的Adapter,让我和Sarah可以相互交谈了(也不知道他会不会耍我)。适配器(变压器)模式: 把一个类的接口变换成客...
分类:
其他好文 时间:
2014-09-01 19:16:43
阅读次数:
275
饭局里,在高人眼中,你已经一丝不挂。社交饭局,办事求人 饭局潜规则
沈宏非告诉《瞭望东方周刊》记者:“中国的饭局名目很多,有商务的联谊的死人的生孩子的,每个饭局都有其功能,并且各地之间差异很大。”
初来北京工作的记者陈磊说,广州上海北京的饭局各有特色。上海的请客吃饭,朋友聚会公司联谊的较多,不像北京,凡是在大馆子吃饭的,都是有背后交易的。从习惯上说,北京还是一个人情社会,而在广州,因为比较崇尚个人努力,办事的饭局就较少。
辽源市公安局政治部副主任刘助则豪爽地回答:“在俺们...
分类:
其他好文 时间:
2014-06-14 10:03:25
阅读次数:
189
每当看到兄弟们加班工作到深夜的时候,我都会有非常深刻的感受,我要发挥我的所有能量让他们的价值得到体现,这里的价值包括收入、社会认可以及家庭幸福等等。我觉得这是做为管理者为之奋斗的目标:员工是上帝。
忆07年的时候,那时我正值23岁,在北京的朋友聚会上有个朋友分享了自己的职业体验,他原来在一家小公司几...
分类:
其他好文 时间:
2014-05-08 23:14:58
阅读次数:
328