Sokeive Covers Circle
線分のうち、ある点$ Aからもっとも距離が遠いものは端点のどちらか
線分の任意の点を端点2つの線形結合で表して距離を計算して、上から抑えればよい
よって、「4点を含む最小包含円の半径は???」という問題に帰着される
3点の外接円と、2点を直径とする円を全通り試せばよい
3分探索をしてもいい
元ネタは「Strongly Connected Component」。