2021-05-19から1日間の記事一覧
競プロ パ研合宿2020 第2日「パ研杯2020」 - AtCoder: D, E を解いた。 D: ネタバレ→トポロジカルソートに帰着させる。そのままだと辺の本数が O(N^2) になってしまうので、動物用のノードを挟めばよい。←ネタバレ E: ネタバレ→直線と点は双対的な関係にある…
競プロ パ研合宿2020 第2日「パ研杯2020」 - AtCoder: D, E を解いた。 D: ネタバレ→トポロジカルソートに帰着させる。そのままだと辺の本数が O(N^2) になってしまうので、動物用のノードを挟めばよい。←ネタバレ E: ネタバレ→直線と点は双対的な関係にある…