2021-05-05から1日間の記事一覧

2018-2019 ACM-ICPC, Asia Seoul Regional Contest I 問題

かなり面白かった + 解説が韓国語しかないということで簡潔に解法をメモっておきます。 概要 木 がある。 で距離 の点の組に辺を張ったグラフ が与えられる。 を 1 つ復元、またはそのような がないことを言え。 制約 かなり取っ掛かりがつきにくくて迷走し…