摘要:
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 阅读全文