CCPC-Wannafly Winter Camp Day8 (Div2, onsite) B:玖凛两开花
题目描述 为了拯救重要之人,御原玖音和Rinne Ohara都努力地进行时间机器的研究,为此她们正在学习一些必要的算法。在学习的过程中,她们发现了一个叫做开花(Blossom algorithm,也被称作带花树)的有趣算法。开花算法可以用来解决一般图最大匹配问题,经过一些修改还可以用来解决一般图最大权匹配问题。原始的开花算法的时间复杂度为O(|V|^2|E|)O(∣V∣2∣E∣),其中...