Open heartlessly opened 5 years ago
https://heartlessly.github.io/problems/luogu-p2016/#more
Description给定一棵 $n\ (1 \leq n \leq 1500)$ 个点的树，编号为 $0 \sim n - 1$，现在需要从中选择若干个点，每个点可以覆盖所有连向它的边，求覆盖所有边至少需要几个点。
https://heartlessly.github.io/problems/luogu-p2016/#more
Description给定一棵 $n\ (1 \leq n \leq 1500)$ 个点的树，编号为 $0 \sim n - 1$，现在需要从中选择若干个点，每个点可以覆盖所有连向它的边，求覆盖所有边至少需要几个点。