graph

F. Graph Without Long Directed Paths

Quiz https://codeforces.com/contest/1144/problem/F 内容 無向グラフが与えられる それを有向グラフにし、各パスの長さを2より小さくせよ できない場合は-1を返す Submit https://codeforces.com/contest/1144/submission/52118977 観察 自分に矢印が向い…

No.806 木を道に

Quiz https://yukicoder.me/problems/no/806 Submit https://yukicoder.me/submissions/328743 解法 公式解説の通り、Σmax(Deg(i)-2, 0) ポイント グラフを次数で見る 最終形の性質を観察する そして現状と比較して、その差が、すべき操作

B - Balanced Neighbors

Quiz https://atcoder.jp/contests/agc032/tasks/agc032_b Submit https://atcoder.jp/contests/agc032/submissions/4705411 発想 最初は上の図のように「どう線を引くか?」考えた しかしSが不明なので手がかりがない 下の図のように一度すべての辺を張って…

D - People on a Line arc090_b

Quiz https://atcoder.jp/contests/abc087/tasks/arc090_b Submit https://atcoder.jp/contests/abc087/submissions/4342479 Note 解説YouTubeの通り https://youtu.be/br3ze-KC6WA?t=1852 もう少し詳しく M個のエッジ情報を登録する visited配列 距離配列 …