摘要：
带花树用来解决一般图的最大匹配问题。 考虑不能直接增广的原因是存在奇环。 带花树的思路是把奇环给缩成一朵花。 然后仍然通过增广路算法实现扩大匹配数目。 其中能缩成一朵花的原因是。 一堆点缩成花之后能够成为增广路中的某一个点，那么原图也可以。 这样就简化了模型从而可以直接用$bfs$增广。 1.uoj 阅读全文
摘要：
感觉这次比较简单。。？ T1 对于一张竞赛图来说。 我们要求$k$个点里面不含环同时$n k$个点里面仍然不含环。 这就要求这两张生成子图全都是满边$DAG$。 那么可以按照拓扑序定义大小关系。 同时我们需要的答案就是尽量多的留下点。 也就是说在满足大小关系不被破坏的情况下所留下的最多的点的个数。 阅读全文