poj 1422 Air Raid (DAG的最小路径覆盖,匈牙利算法)May 26, 2016·1 minACM 匈牙利算法 最小路径覆盖poj 1422题目链接 题意+思路:DAG的最小路径覆盖。。。匈牙利算法。。。poj 2594的低配版。。
poj 2594 Treasure Exploration (DAG图最小路径覆盖变形,匈牙利算法+floyd求传递闭包)May 26, 2016·1 minACM Floyd 传递闭包 匈牙利算法 最小路径覆盖poj 2594 题目链接 题意:一个DAG图,每个点有宝藏…可以降落任意个机器人到任意点…然后机器人可以沿着路径走,路过某个点的时候,可以取走该点的宝藏。问要取走所有宝藏,最少需要多少个机器人。