2018年7月15日
2015 German Collegiate Programming Contest (GCPC 15)
摘要： 2015 German Collegiate Programming Contest (GCPC 15) B. Bounty Hunter II 给定一张DAG，求一种方案：用最少的路径将所有点覆盖。写了按长度贪心，按出度的贪心。。。果断挂了。下来搜了下题解，看到了二分图。就懂了。。。把点拆开，每个 阅读全文
posted @ 2018-07-15 11:18 RRRR_wys 阅读(442) 评论(0) 推荐(0) 编辑

上去