Comment by zefei

I think checking whether target is reachable has the same complexity as reaching it