摘要：
题意描述： 网络中有一些学校，每个学校可以分发软件给其他学校。可以向哪个分发取决于他们各自维护的一个清单。 两个问题 1：至少要copy多少份新软件给那些学校， 才能使得每个学校都能得到。 2:要在所有的学校的清单里面至少一共增加几项才能 使得把软件给任意一个学校，所有的学校都能收得到。 分析：很好 阅读全文
posted @ 2016-05-09 22:23
快点说我帅
阅读(217)
评论(0)
推荐(0)
摘要：
题意：一群牛被有向的绳子拴起来，如果有一些牛（>=2）的绳子是同向的，他们就能跳跃。求能够跳跃的组数。 分析：牛能一起跳舞那么他们的绳子朝向就一定是一致的，也就是形成了一个环，即一个强连通分量， 所以只要统计好整个图中元素个数>=2的强连通分量个数就好 阅读全文
posted @ 2016-05-09 19:14
快点说我帅
阅读(233)
评论(0)
推荐(0)
摘要：
题意：n头奶牛，给出若干个欢迎关系a b，表示a欢迎b，欢迎关系是单向的，但是是可以传递的,如：a欢迎b，b欢迎c，那么a欢迎c 。另外每个奶牛都是欢迎他自己的。求出被所有的奶牛欢迎的奶牛的数目.#include <iostream>#include <cstdio> 分析：强连通分量裸题，缩点成D 阅读全文
posted @ 2016-05-09 17:09
快点说我帅
阅读(177)
评论(0)
推荐(0)
摘要：
题意：在通讯录中有N个人，每个人能可能属于多个group，现要将这些人分组m组，设各组中的最大人数为max，求出该最小的最大值 下面用的是朴素的查找，核心代码find_path复杂度是VE的，不过据说可以用DINIC跑二分图可以得到sqrt(v)*E的 阅读全文
posted @ 2016-05-09 14:17
快点说我帅
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号