2022-01-01から1ヶ月間の記事一覧
使うために書いたので型付けとか適当 export type UnionFind = { readonly size: number; parents: number[]; ranks: number[]; tree_sizes: number[]; } export const UnionFind = { new(n: number): UnionFind { return { size: n, parents: [...Array(n)]…
使うために書いたので型付けとか適当 export type UnionFind = { readonly size: number; parents: number[]; ranks: number[]; tree_sizes: number[]; } export const UnionFind = { new(n: number): UnionFind { return { size: n, parents: [...Array(n)]…