2017年3月16日
【UOJ #171】【WC 2016】挑战NPC
摘要： "http://uoj.ac/problem/171" 带花树开花时的u和v一定要记清楚顺序，想好了再写，数据范围也要算好！ 对每个筐子拆成3个点，连成一个三元环，对每个(u,v)，让u和v的3个点都连边，这样跑一般图最大匹配（先增广每个球），可以发现所有的球都能放到一个筐子里，而且半空的筐子代表的 阅读全文
posted @ 2017-03-16 10:28 abclzr 阅读(214) 评论(0) 推荐(0) 编辑