33,008
社区成员
发帖
与我相关
我的任务
分享一个比较难又比较有趣的问题，大家一块看看吧
大致意思是这样的
有一个村庄，所有的道路都是单行道，每条道路连接不同的结点，
而且不存在环路，即从某个结点出发走不能走回到原处。
现在在某些结点上投放伞兵后，要求这些伞兵沿着路走，就能访问到所有的结点
问至少要放多少个伞兵
有一个村庄，所有的道路都是单行道，每条道路连接不同的结点，
而且不存在环路，即从某个结点出发走不能走回到原处。
现在在某些结点上投放伞兵后，要求这些伞兵沿着路走，就能访问到所有的结点
问至少要放多少个伞兵
...全文
请发表友善的回复…
发表回复
cafeeee 2003-10-04
- 打赏
- 举报
别老拿acm.zju.edu.cn上的题来这问好不好？
LeeMaRS 2003-10-04
- 打赏
- 举报
似乎是ZJU的题, 据说是一般图的最大匹配.
skystar2001 2003-10-04
- 打赏
- 举报
看错了~~难
skystar2001 2003-10-04
- 打赏
- 举报
简单EST~~~~~
alongzju 2003-10-04
- 打赏
- 举报
随便找本算法书看，图的最小路径覆盖，用二分图匹配做
LeeMaRS 2003-10-04
- 打赏
- 举报
呵呵, 为什么不能拿?
以后的擂台赛可以拿ZJU上的题目来做, 这样子就有了测试标准.
以后的擂台赛可以拿ZJU上的题目来做, 这样子就有了测试标准.
