摘要：
题目链接： Hdu 3488 Tour题目描述： 有n个节点，m条有权单向路，要求用一个或者多个环覆盖所有的节点。每个节点只能出现在一个环中，每个环中至少有两个节点。问最小边权花费为多少？解题思路： 因为每个节点就出现一个，那么每个节点出度和入度都为1咯。我们可以对每个节点u拆点为u,u'，分... 阅读全文
摘要：
题目链接： Poj 2594 Treasure Exploration题目描述： 在外星上有n个点需要机器人去探险，有m条单向路径。问至少需要几个机器人才能遍历完所有的点，一个点可以被多个机器人经过。解题思路： 一眼看上去是普通的最小边覆盖，但是仔细想后发现如果在原图上进行最大匹配的话，每个点... 阅读全文