Advent of Code 2025 - Day 8

Coincidentally, also the day I put my own Christmas lights up! Read the full prompt. Part 1 & 2 I'll cover both parts at the same time today because you basically just need to do the same thing for each, but Part 2 requires you to do it for longer. To summarise today's problem, you're given a list of Christmas light IDs, and a map of which lights connect to which. When you connect two lights…