C: 有向グラフ - AtCoder Regular Contest 030 | AtCoder [問題] n個の頂点とm本の辺の有向グラフがある。各頂点には'a'-'z'のアルファベットが１個ある。任意の頂点から開始してグラフをたどり、アルファベットを合計k個順番に取る。各頂点では取っても取ら…

B: ツリーグラフ - AtCoder Regular Contest 030 | AtCoder [問題] n頂点のツリーグラフがある。いくつかの頂点に宝石がある。頂点xから開始して、全部の宝石を取ってxに戻るには、最短で何個の辺を通ればいいか。 [回答] 頂点xから出発してDFS(深さ優先探索…

A: 閉路グラフ - AtCoder Regular Contest 030 | AtCoder [問題] N個の頂点が円のように線で結ばれて並んでいる。 ここからいつくかの頂点を取り除いて、K個の線分に分割することはできるか？できれば"YES",できなければ"NO"を返す 3<= n <= 10^5 1<= k <= 1…