Flow/Matching - Problems | LightOJ

Flow/Matching

Bipartite Matching

General Matching

Hopcroft-Karp Bipartite Matching

Max Flow/Min Cut

Min Cost Max Flow

Weighted Bipartite Matching/Hungarian Algorithm

Show unsolved only

Success rate: 51.87%

Factors and Multiples

Success rate: 56.06%

Success rate: 47.24%

Success rate: 65.15%

Internet Bandwidth

Solved by: 1117

Success rate: 57.64%

Success rate: 38.55%

Power Transmission

Success rate: 43.47%

Success rate: 54.63%

Dangerous Tunnels

Success rate: 33.49%

Knights in Chessboard (II)

Success rate: 35.87%

Getting a T-shirt

Success rate: 60.97%

Angry Programmer

Success rate: 46.01%

Success rate: 56.86%

Karate Competition

Solved by: 1097

Success rate: 55.87%

A Perfect Murder

Success rate: 46.21%

Scheduling Taxi Cabs

Success rate: 49.63%

Success rate: 41.23%

Multiple Free Subset

Success rate: 41.34%

Success rate: 66.77%

Success rate: 52.20%

Similar Trees (II)

Success rate: 30.82%

Guardian Knights

Success rate: 65.09%

Success rate: 38.55%

Space Shuttle Experiments

Success rate: 71.10%

The Great Merger

Success rate: 53.85%

The Best Contest Site Ever

Success rate: 53.02%

Success rate: 30.89%

Aladdin and the Grand Feast

Success rate: 18.03%

Prime Independence

Success rate: 28.77%

Component Placement

Success rate: 68.24%

Pizza and Inner Peace

Success rate: 51.97%

Strongly Connected Chemicals

Success rate: 31.31%

Success rate: 52.89%

Success rate: 61.80%

Sending Secret Messages

Success rate: 71.07%

The Great Escape

Success rate: 41.37%

Success rate: 36.34%

Assassin's Creed (II)

Success rate: 16.54%