tsutaj https://blog.hatena.ne.jp/tsutaj/ hogecoder https://tsutaj.hatenablog.com/ AOJ グラフ この難易度帯にしては難しいなあと思ったら、自分の解法が想定と違った。 問題概要 日本語なので原文参照 → Aizu Online Judge 解説 人 と人 の食事の時間を同時に満たせるかどうかを考える。この判定は if 文で容易に行える。 さて、元の問題は「 に含まれる任意の人の組 について、食事の時間を同時に満たせるような人の部分集合 のうち、集合の濃度 (サイズ) が最大のもの」を求める問題であるが、 と が食事の時間を同時に満たせるときに 間に無向辺を張るものとすると、 に含まれる頂点は完全グラフを成す、すなわちクリークである。今回はサイズが最大のものを答えるので、つまりは最大クリーク… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsutaj.hatenablog.com%2Fentry%2F2019%2F11%2F12%2F081647" title="PCK 2017 本選 5: 朝昼晩ごはん - hogecoder" 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=%20i Hatena Blog https://hatena.blog 2019-11-12 08:16:47 rich https://tsutaj.hatenablog.com/entry/2019/11/12/081647 1.0 100%