GCPC11C Spoj

general
1

What could be right strategy to solve SPOJ.com - Problem GCPC11C ?
Can the question be solved using euler path?
(Question is mentioned in CCDSAP advanced prepare section)