那些想不出来的问题

给一个图，图中有点，点有权值，点之间有边。求任意点组成的点集的最大值，要求点集之间的点不相连。

问了很多人都无解，不在二分图上啊。