MOSAIC: Minimax-Optimal Sparsity-Adaptive Inference for Change Points in Dynamic Networks