洛谷P2478 [SDOI2010]城市规划
题解
题目链接:P2478
[SDOI2010]城市规划
题意:
给定一个带点权沙漠(多棵仙人掌),求最大权独立集。
此处独立集的定义为集合中任意两个结点的最短路径长度不小于 \(3\) (就
2022-10-01