c++-C++求最大加權獨立集。只要思路就好了，代碼我自己寫

C++求最大加權獨立集。只要思路就好了，代碼我自己寫

假設有A，它提供一個干擾半徑，B為一個集合，集合中每一個元素提供位置坐標和一個權重。如果兩個元素半徑小於干擾半徑，則不能放入一個集合中，如果兩位置距離大於等於干擾半徑，則可以。求出最大權重的集合，集合的權重為集合中元素的權重之和。

我已經想了好久好久了QAQ 但是寫出來的一個辦法會導致內存洩漏。
拜托大神給一個思路就好了，代碼我自己寫。

最佳回答：

參考：http://zhidao.baidu.com/link?url=vfGzj4fDQL0ZDAvHwnD37WZrMOV6kmiwiFsCrv1gP2omsdDUsjNUb1GuSM4O6kxNL9pGYrwzVfBCWXWQL4wR5_