src/cplib/graph/dynamic_bipartite

  Source   Edit

Procs

proc can_unite(self: DynamicBipartite; u, v: int): bool {....raises: [], tags: [].}
辺(u,v)を新たに追加したときにグラフが二部グラフかどうか判定する 既に二部グラフではない場合は常にfalseが返る   Source   Edit
proc initDynamicBipartite(N: int): DynamicBipartite {....raises: [], tags: [].}
  Source   Edit
proc is_bipartite(self: DynamicBipartite): bool {....raises: [], tags: [].}
  Source   Edit
proc issame(self: DynamicBipartite; u, v: int): bool {....raises: [], tags: [].}
  Source   Edit
proc unite(self: DynamicBipartite; u, v: int) {....raises: [Exception],
    tags: [RootEffect].}
辺(u,v)の追加   Source   Edit