この記事は帰ってきた AOJ-ICPC Advent Calendar 2022 8 日目の記事です。 https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2394 問題概要 頂点の凸と限らない多角形が与えられる。この多角形の内部または周上に完全に含まれる線分の長さの最大…