图连通分量
图连通分量
love亦菲
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
hihocoder #1190 : 连通性·四
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho从约翰家回到学校时,网络所的老师又找到了小Hi和小Ho。老师告诉小Hi和小Ho:之前的分组出了点问题,当服务器(上次是连接)发生宕机的时候,在同一组的服务器有可能连接不上,所以他们希望重新进行一次分组。这一次老师希望对连接进行分组,并把一个组内的所有连接关联的服务器也视为原创 2016-01-21 18:50:41 · 608 阅读 · 0 评论 -
hihocoder #1184 : 连通性二·边的双连通分量
时间限制:10000ms单点时限:1000ms内存限制:256MB描述在基本的网络搭建完成后,学校为了方便管理还需要对所有的服务器进行编组,网络所的老师找到了小Hi和小Ho,希望他俩帮忙。老师告诉小Hi和小Ho:根据现在网络的情况,我们要将服务器进行分组,对于同一个组的服务器,应当满足:当组内任意一个连接断开之后,不会影响组内服务器的连通性。在满足以上条原创 2016-01-18 19:38:53 · 505 阅读 · 0 评论 -
hihocoder #1183 : 连通性一·割边与割点
时间限制:10000ms单点时限:1000ms内存限制:256MB描述还记得上次小Hi和小Ho学校被黑客攻击的事情么,那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况,学校决定对校园网络进行重新设计。学校现在一共拥有N台服务器(编号1..N)以及M条连接,保证了任意两台服务器之间都能够通过连接直接或者间接的数据通讯。当发生黑客攻击时原创 2016-01-18 11:02:56 · 447 阅读 · 0 评论 -
poj 1144 Network
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原创 2016-01-03 16:27:46 · 506 阅读 · 0 评论