Хинт: замисли дека втората прашанка, наместо избриши ребро кое излегува од X, беше додади ребро помеѓу X и Y. Како би изгледало решението во тој случај?
Хинт 2: пробај да ја сведеш втората прашанка на додавање на ребра наместо бришење. Која податочна структура би била погодна за брза пресметка на резултатот за првата прашанка?