src/cplib/tree/rerooting

  Source   Edit

Procs

proc solve_Rerooting[E, V](G: UnWeightedUnDirectedGraph;
                           merge: proc (a, b: E): E; e: E;
                           put_edge: proc (x: V; u, v: int): E;
                           put_vertex: proc (x: E; v: int): V): seq[V]
モノイドの型 E DPの値の型 V merge:モノイド同士のマージ e:単位元 put_edge 辺u,v間の辺情報を付与 put_vertex 頂点vの頂点情報を付与   Source   Edit
proc solve_Rerooting_raw[E, V](G: UnWeightedUnDirectedGraph;
                               merge: proc (a, b: E): E; e: E;
                               put_edge: proc (x: V; u, v: int): E;
                               put_vertex: proc (x: E; v: int): V): seq[E]
モノイドの型 E DPの値の型 V merge:モノイド同士のマージ e:単位元 put_edge 辺u,v間の辺情報を付与 put_vertex 頂点vの頂点情報を付与   Source   Edit