You have undefined behavior. For me locally (on my computer) your program indeed prints a correct output, the same you uploaded in pastebin. But try to run your program using "Custom Invocation". There you print an edge 100 10 and you don't print anything with 110. Last lines of your output in CF:

99 10
100 10
101 10
102 10
103 10
104 10
105 10
106 10
107 10
108 10
109 10

"Custom invocation" shows only some number of first lines of the output. So, to see last lines you can change for (int i = 0; i < sol.size(); ++i) to for (int i = 80; i < sol.size(); ++i)

I've looked through your output using "custom invocation" tab, your solution prints edge "10 100" twice: on 2nd line and on 100th line. Looks like there is a bug somewhere.

Thanks a lot to both of you for that find. The problem was with the line (int)pow(10,x) which was my way of getting a power of 10. It can evaluate to 99.9999.. which rounds down to 99.