Graph Theory

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: 3077
Success rate: 47.83%
Drunk
LOJ-1003
Medium
Solved by: 1883
Success rate: 28.32%
Back to Underworld
LOJ-1009
Easy
Solved by: 3784
Success rate: 32.54%
Guilty Prince
LOJ-1012
Easy
Solved by: 5240
Success rate: 77.54%
Brush (V)
LOJ-1019
Medium
Solved by: 2326
Success rate: 53.28%
Critical Links
LOJ-1026
Medium
Solved by: 1389
Success rate: 43.84%
Civil and Evil Engineer
LOJ-1029
Medium
Solved by: 1761
Success rate: 62.65%
Hit the Light Switches
LOJ-1034
Medium
Solved by: 1407
Success rate: 39.00%
A Toy Company
LOJ-1039
Medium
Solved by: 1105
Success rate: 50.97%
Donation
LOJ-1040
Medium
Solved by: 1341
Success rate: 61.12%
Road Construction
LOJ-1041
Medium
Solved by: 1573
Success rate: 64.03%
Rider
LOJ-1046
Medium
Solved by: 1039
Success rate: 58.28%
One Way Roads
LOJ-1049
Medium
Solved by: 1698
Success rate: 72.08%
Going Together
LOJ-1055
Medium Hard
Solved by: 480
Success rate: 33.54%
Air Ports
LOJ-1059
Medium
Solved by: 1129
Success rate: 46.69%
Ant Hills
LOJ-1063
Medium
Solved by: 1377
Success rate: 50.43%
Gathering Food
LOJ-1066
Medium
Solved by: 1403
Success rate: 42.89%
Extended Traffic
LOJ-1074
Medium
Solved by: 1163
Success rate: 30.81%
Jogging Trails
LOJ-1086
Medium Hard
Solved by: 433
Success rate: 43.97%
Farthest Nodes in a Tree
LOJ-1094
Easy
Solved by: 2810
Success rate: 54.85%
Not the Best
LOJ-1099
Medium
Solved by: 1307
Success rate: 39.71%
Instant View of Big Bang
LOJ-1108
Medium Hard
Solved by: 555
Success rate: 28.89%
Best Picnic Ever
LOJ-1111
Medium
Solved by: 2063
Success rate: 47.12%
Filling the Regions
LOJ-1115
Hard
Solved by: 202
Success rate: 45.79%
Trail Maintenance
LOJ-1123
Medium
Solved by: 769
Success rate: 33.75%
Number Transformation
LOJ-1141
Medium
Solved by: 1745
Success rate: 34.69%
Digit Dancing
LOJ-1165
Hard
Solved by: 174
Success rate: 43.18%
Wishing Snake
LOJ-1168
Medium Hard
Solved by: 456
Success rate: 25.37%
Commandos
LOJ-1174
Medium
Solved by: 2547
Success rate: 55.60%
Jane and the Frost Giants
LOJ-1175
Medium
Solved by: 1143
Success rate: 34.78%
Escape
LOJ-1185
Medium Hard
Solved by: 551
Success rate: 38.03%
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.53%
Travel Company
LOJ-1221
Medium Hard
Solved by: 416
Success rate: 60.41%
Power Puff Girls
LOJ-1238
Medium
Solved by: 1968
Success rate: 62.34%
Village Postman
LOJ-1250
Hard
Solved by: 66
Success rate: 33.00%
Forming the Council
LOJ-1251
Medium Hard
Solved by: 438
Success rate: 39.31%
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: 1581
Success rate: 54.59%
Equalizing Money
LOJ-1263
Medium
Solved by: 1318
Success rate: 46.27%
Better Tour
LOJ-1271
Medium Hard
Solved by: 533
Success rate: 38.66%
New Traffic System
LOJ-1281
Medium Hard
Solved by: 711
Success rate: 36.08%
Real Life Traffic
LOJ-1291
Medium Hard
Solved by: 670
Success rate: 35.69%
Odd Personality
LOJ-1300
Medium Hard
Solved by: 451
Success rate: 33.00%
Ant Network
LOJ-1308
Medium Hard
Solved by: 289
Success rate: 30.71%
A Wedding Party
LOJ-1316
Medium Hard
Solved by: 278
Success rate: 20.37%
Sending Packets
LOJ-1321
Medium Hard
Solved by: 290
Success rate: 52.57%
The Crystal Maze
LOJ-1337
Medium
Solved by: 1495
Success rate: 29.13%
Aladdin and the Return Journey
LOJ-1348
Medium
Solved by: 898
Success rate: 31.41%