2018-09-02から1日間の記事一覧

ABC108 D問題 : All Your Paths are Different Lengths

問題. All Your Paths are Different Lengths 整数 が与えられるので次を満たす多重有向グラフ とその弧重み を構成せよ. ・ ,かつ,頂点のラベルは互いに異なり ・ ,かつ,任意の弧 に対して, ・ 任意の弧 に対して, ・頂点1から までの互いに異なるパ…

ABC108 B問題 : Ruined Square

問題. Ruined Square 平面上に正方形があり,頂点は時計回りに である. が与えられたときに を答えよ.