带花树跑出一组匹配。然后我们暴力判断是否存在交错环。采用 bitset 优化 bfs，可以做到 $O(n^3 / w)$。
带花树的复杂度……没错，是 $O(n^3)$ 的，但是过了。
QOJ.ac
QOJ
Discussion #2436 for Problem #10697. Judge Error
Type: Editorial
Status: Open
Posted by: Anonymous
Posted at:
Last updated:
blossom algorithm runs really fast
Comments
No comments yet.