functional graph
G - Sort from 1 to 4 メモ a(1~4)に動かしたいb(1~4)について有効辺を貼って得られるグラフをGとすると この問題はGに含まれる辺を最大個数の閉路に分ける問題になる。 このような考え方は典型で 各iについてこれをjに持っていきたいという問題設計の時に…
G - Sort from 1 to 4 メモ a(1~4)に動かしたいb(1~4)について有効辺を貼って得られるグラフをGとすると この問題はGに含まれる辺を最大個数の閉路に分ける問題になる。 このような考え方は典型で 各iについてこれをjに持っていきたいという問題設計の時に…