摘要：2015 German Collegiate Programming Contest (GCPC 15) B. Bounty Hunter II 给定一张DAG，求一种方案：用最少的路径将所有点覆盖。写了按长度贪心，按出度的贪心。。。果断挂了。下来搜了下题解，看到了二分图。就懂了。。。把点拆开，每个 阅读全文