学习成神之路

爱情和编程,你选择哪个

洛谷 P2147 [SDOI2008]Cave 洞穴勘测 LCT

题目描述 辉辉热衷于洞穴勘测。 某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一...

2018-03-14 20:17:24

阅读数:59

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭