题目大意：
N个朋友聚会，只有认识的人才会坐在一桌。给你M个朋友关系(A，B)，表示A认识B。且认识
关系具有传递性。即如果A认识B，B认识C，那么A也认识C。所以A、B、C可以坐在一桌上。
那么问题来了：问：如果让认识的人坐一桌，那么最少要安排多少张桌子才能满足要求。
思路 ：
直接能想到用并查集来做。对于所给认识关系(A、B)，查找二人的父节点是否相同，不相同则并
为一个集合，相同说明之前已经认识了(不做出来)。最后统计集合的个数就行了。...
分类：
其他好文 时间：
2015-02-07 23:01:20
阅读次数：
201
Description今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hid...
分类：
其他好文 时间：
2015-02-05 23:17:16
阅读次数：
218
题目连接：http://poj.org/problem?id=3268题意：给出n个点和m条单向边，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出。分析：先跑一遍dij求出x到其他...
分类：
其他好文 时间：
2015-02-04 21:43:58
阅读次数：
193
伪锁，帮助亿万微信用户解决隐私安全问题，优秀的界面设计，卓越的用户体验，有趣的微信伪装锁，谁动谁知道，看了只有好奇和纳闷，不仅仅是保护隐私哦，最重要的是，我们做到保护过程更自然，用伪装的方式让对方不觉的是密码锁，还避免了尴尬呢，来动动试试？保护微信隐私，我最行！
应用场景：
" 你干嘛看我微信内容，被偷翻微信了？
" 亲朋好友的小朋友无意把你微信内容转发？
" 同学聚会总有人拿你手机窥微信隐私？
以上这些问题，伪锁会帮你漂亮的解决！...
分类：
微信 时间：
2015-02-04 18:40:23
阅读次数：
330
Description
新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。
Input
第一行是测试数据的组数CN（Case number，1
O...
分类：
其他好文 时间：
2015-02-04 12:56:36
阅读次数：
151
题解 欧拉函数Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。In...
分类：
其他好文 时间：
2015-02-02 12:04:26
阅读次数：
93
题目： 找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2788 Accepted Submission(s): 1307 Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，...
分类：
其他好文 时间：
2015-01-31 12:14:57
阅读次数：
221
题目链接：http://poj.org/problem?id=3268
求牛参加聚会的往返最长的路径是多少。往返的时候翻转矩阵，再计算一次，两次求和。
#include
#include
#include
#include
#include
using namespace std;
const int MAXV = 4010;
const int inf = 10000000;
...
分类：
其他好文 时间：
2015-01-29 12:51:51
阅读次数：
209
233……
【BZOJ1832】【AHOI2008】聚会
倍增lca
就是这道题。输入输出都没有改。
http://blog.csdn.net/vmurder/article/details/42607739
题解也在以前那篇博客里面。
代码：（直接复制的那篇博客）
#include
#include
#include
#include
#define N...
分类：
其他好文 时间：
2015-01-29 09:37:27
阅读次数：
187
