摘要：
Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9129 Accepted: 3391 Description Katu Puzzle is presented as a directed graph G( 阅读全文
posted @ 2016-05-11 15:05
快点说我帅
阅读(254)
评论(0)
推荐(0)
摘要：
题意描述： 网络中有一些学校，每个学校可以分发软件给其他学校。可以向哪个分发取决于他们各自维护的一个清单。 两个问题 1：至少要copy多少份新软件给那些学校， 才能使得每个学校都能得到。 2:要在所有的学校的清单里面至少一共增加几项才能 使得把软件给任意一个学校，所有的学校都能收得到。 分析：很好 阅读全文
posted @ 2016-05-09 22:23
快点说我帅
阅读(211)
评论(0)
推荐(0)
摘要：
题意：一群牛被有向的绳子拴起来，如果有一些牛（>=2）的绳子是同向的，他们就能跳跃。求能够跳跃的组数。 分析：牛能一起跳舞那么他们的绳子朝向就一定是一致的，也就是形成了一个环，即一个强连通分量， 所以只要统计好整个图中元素个数>=2的强连通分量个数就好 阅读全文
posted @ 2016-05-09 19:14
快点说我帅
阅读(222)
评论(0)
推荐(0)
摘要：
题意：n头奶牛，给出若干个欢迎关系a b，表示a欢迎b，欢迎关系是单向的，但是是可以传递的,如：a欢迎b，b欢迎c，那么a欢迎c 。另外每个奶牛都是欢迎他自己的。求出被所有的奶牛欢迎的奶牛的数目.#include <iostream>#include <cstdio> 分析：强连通分量裸题，缩点成D 阅读全文
posted @ 2016-05-09 17:09
快点说我帅
阅读(171)
评论(0)
推荐(0)
摘要：
题意：在通讯录中有N个人，每个人能可能属于多个group，现要将这些人分组m组，设各组中的最大人数为max，求出该最小的最大值 下面用的是朴素的查找，核心代码find_path复杂度是VE的，不过据说可以用DINIC跑二分图可以得到sqrt(v)*E的 阅读全文
posted @ 2016-05-09 14:17
快点说我帅
阅读(164)
评论(0)
推荐(0)
摘要：
E. Breaking Good time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Breaking Good is a new 阅读全文
posted @ 2016-05-07 20:42
快点说我帅
阅读(131)
评论(0)
推荐(0)
摘要：
E. Table Compression time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Little Petya is now 阅读全文
posted @ 2016-05-07 11:52
快点说我帅
阅读(235)
评论(0)
推荐(0)
摘要：
链接: How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11204 Accepted Submission(s): 阅读全文
posted @ 2016-05-03 15:06
快点说我帅
阅读(272)
评论(0)
推荐(0)
摘要：
E. Paths and Trees time limit per test 3 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input in 阅读全文
posted @ 2016-05-02 23:44
快点说我帅
阅读(165)
评论(0)
推荐(0)
摘要：
题意：给一个有根树，一个查询节点(u,v)的最近公共祖先； 分析：最基础的LCA 阅读全文
posted @ 2016-05-02 15:03
快点说我帅
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号