该文被密码保护。

摘要：题目描述 给定一张 $n$ 个点 $m$ 条边的无向简单图，求图的一个最大匹配。 输入格式 第一行两个正整数 $n, m$ ($2 \leq n \leq 500; 1 \leq m \leq \dbinom n2$)，表示图的边数和点数。 接下来 $m$ 行，每行两个整数 $u, v$ ($1 \ 阅读全文

摘要：二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图，如图2所示 匹配：在图论中，一个「匹配」（matching）是一个边的集合，其中任意两条边都没有公共顶点。例如，图 3、图 4 中红色的边就是图 2 的匹配 我们定义匹配点、匹配边、未匹配点、非匹配边，它们 阅读全文

摘要：C.Cover the Tree 首先你从以一个度不为1的点作为根节点。然后你每次都连接一个叶子节点，这样显然是所有的边都可以被覆盖。即答案为度为1的点的个数，但是这样显然很大，可以优化，可以相当于把根节点当作中间节点，让叶子节点两两相连，显然答案已经出来了，就是(叶子+1)/2 但是怎么两两配对是 阅读全文