--------图的遍历
chentong1023
OIer
展开
-
【bzoj1123】[POI2008]BLO
*题目描述: Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 *输入 输入n<=100000 m<=500000及m条边 *输出: 输出n个数,代表如果把第i个点去掉,将有多少对点不能互通。 *样例输入: 5 5 1 2 2 3 1 3 3 4 4 5 *样例输出:原创 2016-05-27 16:07:32 · 346 阅读 · 0 评论 -
【bzoj1189】[HNOI2007]紧急疏散evacuate
*题目描述: 发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是’.’,那么表示这是一块空地;如果是’X’,那么表示这是一面墙,如果是’D’,那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不会有空地。最初,每块空地上都有一个人,在疏散的时候,每一秒钟每个人都可以向上下左右四个方向移动一格,当然他也可以站着不动。疏散开始后,每块空地原创 2016-09-21 17:28:48 · 241 阅读 · 0 评论