kwm_t

kwm_tのメモ

Codeforces Round #845 (Div. 2) and ByteRace 2023

■A. Everybody Likes Good Arrays!
尺取法
■B. Emordnilap
ans =n!*n*(n-1)
■C. Quiz Master
尺取法
■D. Score of a Tree
子の深さのmaxがわかればいい
■E. Edge Reverse
殆どできてたんだけどね
二分探索して辺をいい感にに貼ってsccをする
sccの結果がトポロジカルソートされているので
始点の候補が決まるので、そこからdfsをすればいい