Bombs On Roads

CodeChefOpen on judge ↗

Problem description. The evil Lex Luthor wants to separate Batman from Superman while he attacks Superman with his Kryptonie suit. But Batman, who is always 27 steps ahead of everyone, predicts that Luthor will blow up one of the bidirectional roads on the shortest path from Gotham to Metropolis. Each road is between 2 cities. Some cities may not have roads between them. To be able to help Superm

HINT LADDERno hints yet

L1 Observation

L2 Technique

L3 Approach

L4 Pseudo-code

🔒

L5 Full solution

L5 unlocks only if you insist twice

solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI