这是本文档旧的修订版！

图论

CF1391E

给出一张无向联通图，定义四个点的匹配关系，要求这四个点生成的子图中边的数量不超过两条。现在要求在这张图中要么找到一个至少有$\lceil \frac{n}{2} \rceil$个点的路径，要么找到一个至少包含$\lceil \frac{n}{2} \rceil$个点的数个匹配。