けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2023-05-22から1日間の記事一覧

Yosupo Library Checker - Cycle Detection (Undirected)

これも Yosupo Judge の問題名でタイトル検索しても出てくるように。 問題へのリンク 問題概要 頂点 辺の無向グラフが与えられる。 番目の辺は頂点 を結ぶ。単純グラフとは限らない。 与えられたグラフにサイクルが含まれるならば、辺素かつ頂点素なサイクル…

Yosupo Library Checker - Cycle Detection (Directed)

Yosupo Judge の問題名でタイトル検索しても出てくるように。 問題へのリンク 問題概要 頂点 辺の有向グラフが与えられる。 番目の辺は頂点 を結ぶ。単純グラフとは限らないが、自己ループはない。 与えられたグラフにサイクルが含まれるならば、辺素なサイ…