2019-11-07から1日間の記事一覧

D. Tanya and Password ~オイラーパス・閉路~

Quiz https://codeforces.com/contest/508/problem/D AC Code https://codeforces.com/contest/508/submission/64427177 オイラーパスを求める構造体、あります オイラーパス:全ての「辺」を1度ずつ通るパス 参考:全ての「点」ならハミルトンパス 参考(オ…

E - MUL ~燃やす埋める・最大流・フロー flow~

Quiz https://atcoder.jp/contests/arc085/tasks/arc085_c AC Code https://atcoder.jp/contests/arc085/submissions/8316327 解法 アルメリアさんの解説の通り その他 割る・残すは右左のどちらでもいい(今回たまたまアルメリアさんとは逆になった) 罰金…