摘要： <题目链接> 题目大意： 机器人探索宝藏，有N个点，M条边。问你要几个机器人才能遍历所有的点。 解题分析： 刚开始还以为是最小路径覆盖的模板题，但是后面才知道，本题允许一个点经过多次，这与最小路径覆盖中，路径之间不能有交点重合相矛盾，所以，我们用Floyd利用传递闭包对原图进行一些处理。所谓传递闭包 阅读全文

摘要： <题目链接> 题目大意：鲍勃喜欢玩电脑游戏，特别是战略游戏，但有时他无法找到解决方案，速度不够快，那么他很伤心。现在，他有以下的问题。他必须捍卫一个中世纪的城市，形成了树的道路。他把战士的最低数量的节点上，使他们可以观察所有的边。你能帮助他吗？士兵，鲍勃把一个给定的树，你的程序应该发现的最小数目。 阅读全文