原创 HDU - 3585 maximum shortest distance 最大團高效模板 + 二分
題意： 從n個點中選取k個點，使得在選取的所有邊的距離中最短的最長，求出這個距離。 如果看成一個圖的話就可以全部連邊成完全圖，就可以二分答案用最大團去做。 圖論真的是模板效率重要哇，剛一開始我的板子一直t。。。 鏈接：hdu - 3585
2018-09-03 15:38:14
1
2018-09-03 15:38:14
1
題意： 從n個點中選取k個點，使得在選取的所有邊的距離中最短的最長，求出這個距離。 如果看成一個圖的話就可以全部連邊成完全圖，就可以二分答案用最大團去做。 圖論真的是模板效率重要哇，剛一開始我的板子一直t。。。 鏈接：hdu - 3585
2018-09-03 15:38:14
1