强连通分量
文章平均质量分 84
柠檬ya
不要慌,不要慌,太阳下了有月光
展开
-
强联通分量-间谍网络
间谍网络(spy) Description 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,他手中掌握的情报都将归我们所有,这样就有可能逮捕新的间谍,掌握新的......原创 2019-11-01 19:33:51 · 547 阅读 · 0 评论 -
网络协议
网络协议(net) Description 出自 IOI 1996 一些学校连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单(学校 a 支援学校 b,并不表示学校 b 一定支援学校 a)。当某校获得一个新软件时,无论是直接得到还是网络得到,该校都应立即将这个软件通过网络传送给它应支援的学校。因此,一个新软件若想让所有连接在网络上的学校都能使用,只需将其提供给一些学校...原创 2019-11-01 19:23:24 · 204 阅读 · 0 评论 -
受欢迎的牛(强连通分量+压缩点)
受欢迎的牛(popular) Description 原题来自:USACO 2003 Fall 每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛,给你 M 对整数 (A,B),表示牛 A 认为牛 B 受欢迎。这种关系是具有传递性的,如果 A 认为 B 受欢迎,B 认为 C 受欢迎,那么牛 A 也认为牛 C 受欢迎。你的任务是求出有多少头牛被除自己之外的所有牛认为是受欢迎的。 Input 第...原创 2019-10-30 21:46:42 · 211 阅读 · 0 评论