k-center inapproximability 太晚了懒得码了,放张图片凑合看吧,期中考完再整理 注意这里有个typo:strong to weak的过程判断的应该是 (hat{r}) (given by (A_s))和 ((2-varepsilon)r) 。