https://111qqz.com/en/tags/%E6%9C%80%E5%B0%8F%E8%B7%AF%E5%BE%84%E8%A6%86%E7%9B%96/Recent content in 最小路径覆盖 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzThu, 26 May 2016 13:02:47 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-05-26-poj-1422/Thu, 26 May 2016 13:02:47 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-05-26-poj-1422/<p><a href="http://poj.org/problem?id=1422" target="_blank" rel="noreferrer">poj 1422题目链接</a></p> <p>题意+思路：DAG的最小路径覆盖。。。匈牙利算法。。。poj 2594的低配版。。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-05-26-poj-2594/Thu, 26 May 2016 12:43:12 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-05-26-poj-2594/<p><a href="http://poj.org/problem?id=2594" target="_blank" rel="noreferrer">poj 2594 题目链接</a></p> <p>题意：一个DAG图，每个点有宝藏&hellip;可以降落任意个机器人到任意点&hellip;然后机器人可以沿着路径走，路过某个点的时候，可以取走该点的宝藏。问要取走所有宝藏，最少需要多少个机器人。</p>