hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://www.codechef.com/problems/COOK82D 問題概要 N頂点M辺の無向グラフがある。 良いグラフは「全ての頂点がその頂点から初めて全ての辺を通りその頂点に戻ってくるパスが存在する連結なグラフ」とする。 完璧なグラフは「全ての連結成分が良いグラフであるグラフ」とする。 Q個のクエリが与えられ、[L[i],R[i]]の辺のみ使ったグラフは完璧なグラフか判別せよ。※ 問題文と違い、Deadwing=完璧と訳している 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2017%2F05%2F22%2F105212" title="Nasty Queries [CodeChef May Cook-Off 2017] - はまやんはまやんはまやん" 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 2017-05-22 10:52:12 rich https://blog.hamayanhamayan.com/entry/2017/05/22/105212 1.0 100%