随笔分类 - 图论 强连通分量
摘要:题目链接 在其中纠错第一次wa代码 第一次wa代码:
阅读全文
摘要: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
阅读全文
摘要:Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9129 Accepted: 3391 Description Katu Puzzle is presented as a directed graph G(
阅读全文
摘要:题意描述: 网络中有一些学校,每个学校可以分发软件给其他学校。可以向哪个分发取决于他们各自维护的一个清单。 两个问题 1:至少要copy多少份新软件给那些学校, 才能使得每个学校都能得到。 2:要在所有的学校的清单里面至少一共增加几项才能 使得把软件给任意一个学校,所有的学校都能收得到。 分析:很好
阅读全文
摘要:题意:一群牛被有向的绳子拴起来,如果有一些牛(>=2)的绳子是同向的,他们就能跳跃。求能够跳跃的组数。 分析:牛能一起跳舞那么他们的绳子朝向就一定是一致的,也就是形成了一个环,即一个强连通分量, 所以只要统计好整个图中元素个数>=2的强连通分量个数就好
阅读全文
摘要:题意:n头奶牛,给出若干个欢迎关系a b,表示a欢迎b,欢迎关系是单向的,但是是可以传递的,如:a欢迎b,b欢迎c,那么a欢迎c 。另外每个奶牛都是欢迎他自己的。求出被所有的奶牛欢迎的奶牛的数目.#include <iostream>#include <cstdio> 分析:强连通分量裸题,缩点成D
阅读全文

浙公网安备 33010602011771号