NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

2019-09-30から1日間の記事一覧

AtCoder Beginner Contest 142 F - Pure

問題文: F - Pure Writer 解説: https://img.atcoder.jp/abc142/editorial.pdf 問題概要 $ N (\leq 1000)$ 頂点 $ M (\leq 2000)$ 辺の有向グラフG が与えられる. すべての頂点の入次数が 1 ,出次数が 1 となるような G の部分誘導グラフを 1 つ答えよ.た…