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: 3186
Success rate: 48.20%
Drunk
LOJ-1003
Medium
Solved by: 1992
Success rate: 28.54%
Back to Underworld
LOJ-1009
Easy
Solved by: 3927
Success rate: 32.70%
Guilty Prince
LOJ-1012
Easy
Solved by: 5409
Success rate: 77.72%
Brush (V)
LOJ-1019
Medium
Solved by: 2386
Success rate: 53.65%
Critical Links
LOJ-1026
Medium
Solved by: 1433
Success rate: 43.77%
Civil and Evil Engineer
LOJ-1029
Medium
Solved by: 1804
Success rate: 62.89%
Hit the Light Switches
LOJ-1034
Medium
Solved by: 1438
Success rate: 38.88%
A Toy Company
LOJ-1039
Medium
Solved by: 1135
Success rate: 51.21%
Donation
LOJ-1040
Medium
Solved by: 1365
Success rate: 61.26%
Road Construction
LOJ-1041
Medium
Solved by: 1608
Success rate: 64.26%
Rider
LOJ-1046
Medium
Solved by: 1066
Success rate: 58.63%
One Way Roads
LOJ-1049
Medium
Solved by: 1729
Success rate: 72.08%
Going Together
LOJ-1055
Medium Hard
Solved by: 490
Success rate: 32.57%
Air Ports
LOJ-1059
Medium
Solved by: 1150
Success rate: 46.98%
Ant Hills
LOJ-1063
Medium
Solved by: 1409
Success rate: 50.63%
Gathering Food
LOJ-1066
Medium
Solved by: 1432
Success rate: 42.93%
Extended Traffic
LOJ-1074
Medium
Solved by: 1219
Success rate: 31.17%
Jogging Trails
LOJ-1086
Medium Hard
Solved by: 446
Success rate: 44.29%
Farthest Nodes in a Tree
LOJ-1094
Easy
Solved by: 2896
Success rate: 55.03%
Not the Best
LOJ-1099
Medium
Solved by: 1376
Success rate: 40.02%
Instant View of Big Bang
LOJ-1108
Medium Hard
Solved by: 566
Success rate: 28.71%
Best Picnic Ever
LOJ-1111
Medium
Solved by: 2130
Success rate: 47.38%
Filling the Regions
LOJ-1115
Hard
Solved by: 207
Success rate: 45.80%
Trail Maintenance
LOJ-1123
Medium
Solved by: 780
Success rate: 33.76%
Number Transformation
LOJ-1141
Medium
Solved by: 1780
Success rate: 34.78%
Digit Dancing
LOJ-1165
Hard
Solved by: 175
Success rate: 43.24%
Wishing Snake
LOJ-1168
Medium Hard
Solved by: 462
Success rate: 25.44%
Commandos
LOJ-1174
Medium
Solved by: 2635
Success rate: 55.77%
Jane and the Frost Giants
LOJ-1175
Medium
Solved by: 1169
Success rate: 34.89%
Escape
LOJ-1185
Medium Hard
Solved by: 555
Success rate: 37.86%
Dangerous Bull! Who Wants to Pull?
LOJ-1208
Hard
Solved by: 81
Success rate: 19.55%
Efficient Traffic System
LOJ-1210
Medium Hard
Solved by: 744
Success rate: 33.54%
Travel Company
LOJ-1221
Medium Hard
Solved by: 487
Success rate: 60.67%
Power Puff Girls
LOJ-1238
Medium
Solved by: 1995
Success rate: 62.36%
Village Postman
LOJ-1250
Hard
Solved by: 67
Success rate: 33.44%
Forming the Council
LOJ-1251
Medium Hard
Solved by: 442
Success rate: 39.40%
Prison Break
LOJ-1254
Medium Hard
Solved by: 361
Success rate: 37.12%
Word Puzzle
LOJ-1256
Hard
Solved by: 154
Success rate: 27.87%
Farthest Nodes in a Tree (II)
LOJ-1257
Medium
Solved by: 1630
Success rate: 54.84%
Equalizing Money
LOJ-1263
Medium
Solved by: 1395
Success rate: 46.01%
Better Tour
LOJ-1271
Medium Hard
Solved by: 536
Success rate: 38.76%
New Traffic System
LOJ-1281
Medium Hard
Solved by: 724
Success rate: 36.28%
Real Life Traffic
LOJ-1291
Medium Hard
Solved by: 686
Success rate: 35.50%
Odd Personality
LOJ-1300
Medium Hard
Solved by: 454
Success rate: 32.68%
Ant Network
LOJ-1308
Medium Hard
Solved by: 295
Success rate: 30.78%
A Wedding Party
LOJ-1316
Medium Hard
Solved by: 284
Success rate: 20.40%
Sending Packets
LOJ-1321
Medium Hard
Solved by: 295
Success rate: 52.91%
The Crystal Maze
LOJ-1337
Medium
Solved by: 1527
Success rate: 29.42%
Aladdin and the Return Journey
LOJ-1348
Medium
Solved by: 932
Success rate: 31.64%