(C++) Leetcode: why is my code so much slower than sample top solution? (547. Number of Provinces)

Question

https://leetcode.com/problems/number-of-provinces/

I was pretty excited when I solved this problem on my very first try, within only 20/30 minutes, though when I subm