SPOJ Graph Problem

#1

Can someone please tell me how to approach this problem??

#2

This is Euler circuit bassed problem resources for this can be found here