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.79%

Factors and Multiples

Success rate: 56.12%

Success rate: 47.45%

Success rate: 65.18%

Internet Bandwidth

Solved by: 1113

Success rate: 57.63%

Success rate: 38.48%

Power Transmission

Success rate: 43.44%

Success rate: 54.58%

Dangerous Tunnels

Success rate: 33.41%

Knights in Chessboard (II)

Success rate: 36.00%

Getting a T-shirt

Success rate: 60.87%

Angry Programmer

Success rate: 46.45%

Success rate: 56.75%

Karate Competition

Solved by: 1088

Success rate: 55.83%

A Perfect Murder

Success rate: 46.19%

Scheduling Taxi Cabs

Success rate: 49.63%

Success rate: 41.21%

Multiple Free Subset

Success rate: 41.34%

Success rate: 66.67%

Success rate: 52.20%

Similar Trees (II)

Success rate: 30.82%

Guardian Knights

Success rate: 65.09%

Success rate: 38.65%

Space Shuttle Experiments

Success rate: 71.17%

The Great Merger

Success rate: 53.85%

The Best Contest Site Ever

Success rate: 53.02%

Success rate: 30.83%

Aladdin and the Grand Feast

Success rate: 17.77%

Prime Independence

Success rate: 28.88%

Component Placement

Success rate: 69.51%

Pizza and Inner Peace

Success rate: 51.59%

Strongly Connected Chemicals

Success rate: 31.31%

Success rate: 52.75%

Success rate: 61.72%

Sending Secret Messages

Success rate: 71.07%

The Great Escape

Success rate: 41.66%

Success rate: 36.34%

Assassin's Creed (II)

Success rate: 16.54%