强连通分量/割点和桥
文章平均质量分 73
TLECODE
这个作者很懒,什么都没留下…
展开
-
【poj 1236】Network of Schools 【IOI 1996】
DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the原创 2017-09-11 22:38:31 · 399 阅读 · 0 评论 -
【poj 1523】SPF 【Greater New York 2000】
DescriptionConsider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-peer basis, a failure of a single node, 3, in the原创 2017-09-10 20:28:56 · 423 阅读 · 0 评论 -
【poj 1144】Network 【Central Europe 1996】
DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N . No two places have the same number. The原创 2017-09-09 21:26:32 · 345 阅读 · 0 评论 -
【bzoj 1051】 受欢迎的牛 【HAOI2006】
Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input 第一行两个数N,M。 接下来M行,每行两个数A,B,意思是A认为B是受欢迎的(给出的信息有可能重复,...原创 2018-07-30 21:43:27 · 165 阅读 · 0 评论