在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤），是已知小圈子的个数。随后N行，每行按下列 ...
分类：
其他好文 时间：
2019-03-26 21:14:23
阅读次数：
255
在香港维港跨年，遇到了不少有趣的陌生人。 其中有一个人是我朋友的朋友，他的一种思维方式给我印象很深，那就是凡是都往双赢的角度想。他常常挂在嘴边的一句话就是，如果这样，那大家都能这样，不是更好吗？是啊，有时候其实不必要过于贪图一时便宜让别人感到不适，也不必要过于迁就别人玩委屈自己，不要总想着攻击别人， ...
分类：
其他好文 时间：
2019-01-01 19:56:09
阅读次数：
193
Marriage Match II 题意：有n个男生，n个女生，现在有 f 条男生女生是朋友的关系， 现在有 m 条女生女生是朋友的关系， 朋友的朋友是朋友，现在进行 k 轮游戏，每轮游戏都要男生和女生配对，每轮配对过的人在接下来中都不能配对，求这个k最大是多少。 题解：二分 + 网络流check ...
分类：
其他好文 时间：
2018-10-03 00:18:24
阅读次数：
188
平均来说，一个人的朋友数量往往比他朋友的朋友数量要少。 举个简单的例子：下图中连线的人彼此是朋友，A,B,C,D分别有1，3，2，2个朋友，平均有2个朋友，而我们再看每个人朋友的朋友。A的朋友有3个朋友（来自B），B的朋友分别有1个（A），2个(C)，2个(D)朋友，C的朋友分别有3个（B），2个（ ...
分类：
其他好文 时间：
2018-08-12 20:16:34
阅读次数：
931
题目链接：https://vjudge.net/problem/CodeForces-893C 题目大意： 有n个人，其中有m对朋友，现在你有一个秘密你想告诉所有人，第i个人愿意出价a[i]买你的秘密，获得秘密的人会免费告诉它的所有朋友（他朋友的朋友也会免费知道），现在他们想出最少的价钱买秘密，那么 ...
分类：
其他好文 时间：
2018-04-02 23:53:07
阅读次数：
202
洛谷 P1892 团伙 题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗 ...
分类：
其他好文 时间：
2018-03-28 23:57:36
阅读次数：
216
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（<= 104），是已知小圈子的个数。随后N行， ...
分类：
其他好文 时间：
2018-03-23 21:13:41
阅读次数：
217
7-25 朋友圈（25 分） 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人 ...
分类：
其他好文 时间：
2018-02-27 01:23:42
阅读次数：
243
某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。 输入格式: 输入的第一行包 ...
分类：
其他好文 时间：
2018-02-03 15:50:18
阅读次数：
266
1430: 小猴打架 题目：传送门 简要题意： n只互不相识的猴子打架，打架之后就两两之间连边(表示已经相互认识)，只有不认识(朋友的朋友都是朋友)的两只猴子才会打架。最后所有的猴子都会连成一棵树，也就是经过n-1次打架，求不同的打架方案数。 题解： 我们需要一个强大的方法：prufer序列。。。 ...
分类：
其他好文 时间：
2018-01-21 10:55:42
阅读次数：
106
