摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1151 题意:一个城市有m个十字路口(点),n条街道(边),街道是单向的,而且该城市的所有街道不存在环路,现在你要派伞兵空袭,伞兵随机降落在任意的十字路口上,从该十字路口出发能到达的十字路口,该伞兵都能到达(只能选一个到达,也就是说一个伞兵最多2个路口),但只能延一方向前进,不能回头,问,最少需要多少伞兵,能访问该城市的所有十字路口。 题目还说"It is also known that starting from an intersection and walking through town&# 阅读全文
posted @ 2013-02-04 15:39 wuminye 阅读(198) 评论(0) 推荐(0) 编辑