LightOJ
Home Problems Compete Ranks Pricing

Sign up Log in

Graph Theory

Maximum User Solved Minimum User Solved Difficulty Easy to Hard Difficulty Hard to Easy LightOJ ID Ascending LightOJ ID Descending

2-SAT

Articulation/Bridge/Biconnected Component

Breadth First Search/Depth First Search

Cycles/Topological Sorting/Strongly Connected Component

Directed Minimum Spanning Tree

Euler Trail/Circuit

Heavy-Light Decomposition

Kirchhoff's theorem

Minimum Spanning Tree

Shortest Path

Stable Marriage Problem

Country Roads
LOJ-1002
Easy
Solved by: 3103
Success rate: 47.95%
Drunk
LOJ-1003
Medium
Solved by: 1923
Success rate: 28.52%
Back to Underworld
LOJ-1009
Easy
Solved by: 3824
Success rate: 32.59%
Guilty Prince
LOJ-1012
Easy
Solved by: 5301
Success rate: 77.67%
Brush (V)
LOJ-1019
Medium
Solved by: 2348
Success rate: 53.39%
Critical Links
LOJ-1026
Medium
Solved by: 1397
Success rate: 43.70%
Civil and Evil Engineer
LOJ-1029
Medium
Solved by: 1778
Success rate: 62.83%
Hit the Light Switches
LOJ-1034
Medium
Solved by: 1420
Success rate: 38.95%
A Toy Company
LOJ-1039
Medium
Solved by: 1110
Success rate: 51.04%
Donation
LOJ-1040
Medium
Solved by: 1351
Success rate: 61.10%
Road Construction
LOJ-1041
Medium
Solved by: 1588
Success rate: 64.20%
Rider
LOJ-1046
Medium
Solved by: 1044
Success rate: 58.38%
One Way Roads
LOJ-1049
Medium
Solved by: 1709
Success rate: 71.96%
Going Together
LOJ-1055
Medium Hard
Solved by: 482
Success rate: 33.24%
Air Ports
LOJ-1059
Medium
Solved by: 1136
Success rate: 46.77%
Ant Hills
LOJ-1063
Medium
Solved by: 1383
Success rate: 50.42%
Gathering Food
LOJ-1066
Medium
Solved by: 1410
Success rate: 42.83%
Extended Traffic
LOJ-1074
Medium
Solved by: 1173
Success rate: 30.90%
Jogging Trails
LOJ-1086
Medium Hard
Solved by: 437
Success rate: 43.94%
Farthest Nodes in a Tree
LOJ-1094
Easy
Solved by: 2838
Success rate: 54.89%
Not the Best
LOJ-1099
Medium
Solved by: 1326
Success rate: 39.85%
Instant View of Big Bang
LOJ-1108
Medium Hard
Solved by: 558
Success rate: 28.77%
Best Picnic Ever
LOJ-1111
Medium
Solved by: 2082
Success rate: 47.22%
Filling the Regions
LOJ-1115
Hard
Solved by: 202
Success rate: 45.79%
Trail Maintenance
LOJ-1123
Medium
Solved by: 771
Success rate: 33.74%
Number Transformation
LOJ-1141
Medium
Solved by: 1752
Success rate: 34.66%
Digit Dancing
LOJ-1165
Hard
Solved by: 174
Success rate: 43.18%
Wishing Snake
LOJ-1168
Medium Hard
Solved by: 457
Success rate: 25.41%
Commandos
LOJ-1174
Medium
Solved by: 2578
Success rate: 55.67%
Jane and the Frost Giants
LOJ-1175
Medium
Solved by: 1150
Success rate: 34.84%
Escape
LOJ-1185
Medium Hard
Solved by: 551
Success rate: 38.01%
Dangerous Bull! Who Wants to Pull?
LOJ-1208
Hard
Solved by: 78
Success rate: 19.47%
Efficient Traffic System
LOJ-1210
Medium Hard
Solved by: 738
Success rate: 33.52%
Travel Company
LOJ-1221
Medium Hard
Solved by: 423
Success rate: 60.56%
Power Puff Girls
LOJ-1238
Medium
Solved by: 1977
Success rate: 62.24%
Village Postman
LOJ-1250
Hard
Solved by: 66
Success rate: 33.00%
Forming the Council
LOJ-1251
Medium Hard
Solved by: 439
Success rate: 39.33%
Prison Break
LOJ-1254
Medium Hard
Solved by: 356
Success rate: 37.16%
Word Puzzle
LOJ-1256
Hard
Solved by: 153
Success rate: 27.83%
Farthest Nodes in a Tree (II)
LOJ-1257
Medium
Solved by: 1592
Success rate: 54.69%
Equalizing Money
LOJ-1263
Medium
Solved by: 1340
Success rate: 46.19%
Better Tour
LOJ-1271
Medium Hard
Solved by: 533
Success rate: 38.66%
New Traffic System
LOJ-1281
Medium Hard
Solved by: 714
Success rate: 36.22%
Real Life Traffic
LOJ-1291
Medium Hard
Solved by: 671
Success rate: 35.57%
Odd Personality
LOJ-1300
Medium Hard
Solved by: 451
Success rate: 32.76%
Ant Network
LOJ-1308
Medium Hard
Solved by: 292
Success rate: 30.71%
A Wedding Party
LOJ-1316
Medium Hard
Solved by: 280
Success rate: 20.36%
Sending Packets
LOJ-1321
Medium Hard
Solved by: 290
Success rate: 52.57%
The Crystal Maze
LOJ-1337
Medium
Solved by: 1506
Success rate: 29.23%
Aladdin and the Return Journey
LOJ-1348
Medium
Solved by: 906
Success rate: 31.43%
  • 1
  • 2