随笔分类 -  图论 强连通分量

摘要:题目链接 在其中纠错第一次wa代码 第一次wa代码: 阅读全文
posted @ 2016-06-12 17:09 快点说我帅 阅读(250) 评论(0) 推荐(0)
摘要:Get Luffy Out Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8211 Accepted: 3162 Description Ratish is a young man who always dreams of be 阅读全文
posted @ 2016-05-11 22:45 快点说我帅 阅读(208) 评论(0) 推荐(0)
摘要: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 快点说我帅 阅读(256) 评论(0) 推荐(0)
摘要:题意描述: 网络中有一些学校,每个学校可以分发软件给其他学校。可以向哪个分发取决于他们各自维护的一个清单。 两个问题 1:至少要copy多少份新软件给那些学校, 才能使得每个学校都能得到。 2:要在所有的学校的清单里面至少一共增加几项才能 使得把软件给任意一个学校,所有的学校都能收得到。 分析:很好 阅读全文
posted @ 2016-05-09 22:23 快点说我帅 阅读(212) 评论(0) 推荐(0)
摘要:题意:一群牛被有向的绳子拴起来,如果有一些牛(>=2)的绳子是同向的,他们就能跳跃。求能够跳跃的组数。 分析:牛能一起跳舞那么他们的绳子朝向就一定是一致的,也就是形成了一个环,即一个强连通分量, 所以只要统计好整个图中元素个数>=2的强连通分量个数就好 阅读全文
posted @ 2016-05-09 19:14 快点说我帅 阅读(225) 评论(0) 推荐(0)
摘要:题意:n头奶牛,给出若干个欢迎关系a b,表示a欢迎b,欢迎关系是单向的,但是是可以传递的,如:a欢迎b,b欢迎c,那么a欢迎c 。另外每个奶牛都是欢迎他自己的。求出被所有的奶牛欢迎的奶牛的数目.#include <iostream>#include <cstdio> 分析:强连通分量裸题,缩点成D 阅读全文
posted @ 2016-05-09 17:09 快点说我帅 阅读(173) 评论(0) 推荐(0)