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