GCPC11C Spoj

What could be right strategy to solve https://www.spoj.com/problems/GCPC11C/ ?
Can the question be solved using euler path?
(Question is mentioned in CCDSAP advanced prepare section)