tsutaj https://blog.hatena.ne.jp/tsutaj/ hogecoder https://tsutaj.hatenablog.com/ LeetCode グラフ 問題概要 原文 → Loading... 文字列 と が与えられる。 以下の操作を 0 回以上行うことによって、 を と一致させることができるか判定せよ。 アルファベットをふたつ選び、それを とする。 に含まれる全ての を同時に へ変更する。 解説 操作をグラフとしてみることを考える。より具体的には、「 を に変更する」という操作を、 から への有向辺としてとらえる。 まず、それぞれの頂点に対して、出る辺が 2 つ以上存在するときは不可能である。同じアルファベットを異なる複数のアルファベットに変更することができないからである。 不可能なパターンはもう 1 つあり、それは「すべての頂点がなんらか… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsutaj.hatenablog.com%2Fentry%2F2019%2F08%2F11%2F102519" title="LeetCode Biweekly Contest 6: String Transforms Into Another String - hogecoder" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-08-11 10:25:19 rich https://tsutaj.hatenablog.com/entry/2019/08/11/102519 1.0 100%