摘要：
带花树裸题，感觉带花树强强……不会的勿看此文，解释的可能不对，只是给自己看的！！！如题，带花树即为求一般图最大匹配算法（匈牙利与dinic为二分图最大匹配）。推荐论文：2015年《浅谈图的匹配算法及其应用》（长郡中学 ——陈胤伯）。论文当中有对于带花树算法的详细解析，在这里只想记录一下算法的基本流程 阅读全文
摘要：
首先对于给出的图建立圆方树，然后我们分类讨论每一个点作为中间的中转站出现的情况有多少种，累积到 \(ans\) 中。 对于圆点：在任意两个子树内分别选出一个节点都是合法的。 对于方点：连接向方点的点均为处于一个双联通分量中的点，彼此之间两两可。所以若我们让这个双联通分量上的一个点作为中转站，在其他任 阅读全文