2019-08-21から1日間の記事一覧

700点3つ

D. All Your Paths are Different Lengths 問題:頂点1からnが有向グラフでトポロジカルに並んでいて、1からnのパスがL個あり長さが0~L-1であるものを構築せよ。ただし頂点数20以下辺の数60以下とする。二重辺を許す。 L<=10^6 考察: 10^…