随笔分类 -  pollard_pho

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

点击右上角即可分享
微信分享提示