現代の量子力学

主に精進の様子を記録する日記帳です

2020/01/19

大喜利のコツ、その1 : お題をずらす

Solved By kkktym
Topcoder: 0
Codeforces: 241
AtCoder: 1504
AOJ: 62
yukicoder: 10
library-checker: 0
Sum: 1817

ABC027C - ABland Yard

AにもBにも向かえる頂点のみで構成された誘導部分グラフが作れれば良い。AもしくはBに向かえない頂点はいらないので消す。消したことによって、新たにいらない頂点が発生することがあるのでそれらも消す。BFS的に見ていけば計算量が爆発しない。残った頂点が存在すればYes。

学会アブスト

なんで3月の学会に出ることにしちゃったんでしょうか。

まとめ

大喜利は瞬発力