双连通分量
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ2730】【HNOI2012】矿场搭建(点双,割点)
Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个程序,用来计算至少需要设置几个救援出口,以及不同最少救援出口的设置方案总数。Solution上次写点双还是在暑假,...原创 2018-04-05 15:54:47 · 215 阅读 · 0 评论 -
【BZOJ2959】长跑(LCT,双连通分量,并查集)
Description 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”,同学们纷纷离开寝室,离开教室,离开实验室,到操场参加3000米长跑运动。一时间操场上熙熙攘攘,摩肩接踵,盛况空前。 为了让同学们更好地监督自己,学校推行了刷卡机制。 学校中有n个地点,用1到n的整数表示,每个地点设有若干个刷卡机。 有以下三类事件: 1、修建了一条连接A地点...原创 2018-08-10 22:34:45 · 325 阅读 · 0 评论