2019-team2/Sp085

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

 梦游?

 == 题解 ==
 A. 不会
 B. 特判n=2.答案为min(n/2,n-非叶子节点数).
 C. 不会
 D. 不会
 E. 计算放弃/补刀第i个的收益或代价,用堆贪心.
 F. 不会
 G. 不会
 H. 不会
 I. ?
 J. 二分图分量对应基大小为n-1,非二分图分量对应基大小为n.

梦游?

题解

A. 不会

B. 特判n=2.答案为min(n/2,n-非叶子节点数).

C. 不会

D. 不会

E. 计算放弃/补刀第i个的收益或代价,用堆贪心.

F. 不会

G. 不会

H. 不会

I. ?

J. 二分图分量对应基大小为n-1,非二分图分量对应基大小为n.