pco2699 https://blog.hatena.ne.jp/pco2699/ pco2699’s blog https://blog.pco2699.net/ LeetCode 問題 May Leetcoding Challange Complementの10日目です。 ブログの解説記事（というかメモ）はとぎれとぎれですが、このコーディングチャレンジ自体は毎日欠かさずやってます。 むかしおじいちゃんが毎日 新聞のクロスワードパズル解いてて、それと同じ感覚なのかな、と思い始めてきました。 leetcode.com グラフの問題です。 ですが、DFS/BFSやトポロジカルソートや最短経路系ではなく、シンプルに考えれば解法が思いつく問題です。 解き方 The Town Judgeは問題文にも書いてある通り、以下の性質を持っています。 村民の誰も信用していない 他の村民はみな… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.pco2699.net%2Fentry%2F2020%2F05%2F10%2F171944" title=" LeetCode: Find the Town Judgeを解く - pco2699’s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%5Cdisplaystyle%7B%0Alog_2%28%7Bnum%7D%29%20%2B%201%0A%7D Hatena Blog https://hatena.blog 2020-05-10 17:19:44 rich https://blog.pco2699.net/entry/2020/05/10/171944 1.0 100%