2021-05-13から1日間の記事一覧
競プロ JOI 2020/2021 本選: D を解説 AC した。ネタバレ→「辺 e を通った後、同じ色の辺 e 以外の辺を通る」という制約をグラフの形にエンコードするのがかなり難しいと思ったが、よく考えたら同じ辺を 2 度通るのは最短経路としてはあり得ないので、「辺 e…
競プロ JOI 2020/2021 本選: D を解説 AC した。ネタバレ→「辺 e を通った後、同じ色の辺 e 以外の辺を通る」という制約をグラフの形にエンコードするのがかなり難しいと思ったが、よく考えたら同じ辺を 2 度通るのは最短経路としてはあり得ないので、「辺 e…