2017百度之星Astar資格賽 1001度度熊保護村莊

這道題目並不難，但是真的很難想到~一開始我的思路也是各種亂貪心…… 題目鏈接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=774&pid=1001 這道題的題意就是給出兩類點，選最少的第二類點使得其所構成的多邊形能夠完全包含第一類點。 這個問題很像凸包，但是這裏所要求用來包圍的和被包圍的點集是不一樣的，而且所求不

>>阅读原文<<