possible_bipartition

package
v1.1.0 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Dec 20, 2022 License: MulanPSL-2.0 Imports: 0 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func PossibleBipartition

func PossibleBipartition(n int, dislikes [][]int) bool

Types

type UnionFind

type UnionFind struct {
	// contains filtered or unexported fields
}

func NewUnionFind

func NewUnionFind() UnionFind

func (UnionFind) Connected

func (u UnionFind) Connected(x, y int) bool

func (UnionFind) Find

func (u UnionFind) Find(x int) int

func (UnionFind) Size

func (u UnionFind) Size(x int) int

func (UnionFind) Union

func (u UnionFind) Union(x, y int)

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL