QAQ现在很不想写题解博客那就来写个算法吧QAQ... 带花树 题目 来看个题... UOJ79. 某机房里有\(n\)个OIer,其中有\(n\)个男生,\(0\)个女生.现在他们要两两配对. 有\(m\)个关系,每个关系是一个无序对\((a_i,b_i)\),表示这两个人之间愿意配对. 求:最多能配成多少对,并找出一组方案. 说人话:一般图最大匹配. 算法 既然是匹配,我们能不能直接模仿匈牙利算法呢?答案是不可以(废话,可以的话还要什么带花树啊). 原因是:我们在二分图中,如果dfs找增广路