2022年10月23日
Luogu8595 solution
摘要： Problem 给定一个 $n$ 点 $m$ 边的森林，可以进行若干次如下两种操作的一种： 连接一条边 $(u,v)$。 把所有与点 $u$ 直接相连的点 $v$ 之间的边 $(u,v)$ 全部断掉。 求至少进行多少次操作可以使该森林变成一条链。 Solution 首先约定：对于森林中的每一棵树的根 阅读全文
posted @ 2022-10-23 20:35 lsj2009 阅读(40) 评论(0) 推荐(0)