属する集合の代表値(ルート値)以下はコード。AOJ-ALDS1_11_Dに対する解答でもある。Comment凸包を求めるPython3用関数を示す。complex型データのリストで与えられるものとする。Python3では、複素数を扱うためのcomplex型がサポートされていて、以下ではreal部分をx座標、imag部分をy座標としている。1j]凸包関数のリターン値として、凸包を構成する座標のリストを反時計回りで得られる。リストの長さは座標数に対応する。解くためにC言語プログラムから移植したもの。Comment以下の例題では、ノード間に高々1本の有向道路があり、移動コストが道路に与えられている。