摘要："http://uoj.ac/problem/171" 带花树开花时的u和v一定要记清楚顺序，想好了再写，数据范围也要算好！ 对每个筐子拆成3个点，连成一个三元环，对每个(u,v)，让u和v的3个点都连边，这样跑一般图最大匹配（先增广每个球），可以发现所有的球都能放到一个筐子里，而且半空的筐子代表的 阅读全文

摘要："http://uoj.ac/problem/79" 带花树模板，做法详见cyb的论文或fhq的博客。 带花树每次对一个未盖点bfs增广，遇到奇环就用并查集缩环变成花（一个点），同时记录每个点的Next（表示匹配），状态s（ 1表示这个点没访问过，0表示这个点可以搜另一条相邻的未盖边，1表示这个点不 阅读全文