1. At blog site set Settings -> Permalinks -> Common Setting -> Default (Must select default only and don’t touch any thing, If you need to change category base, tag base set at Network Admin only)
2. At Network Admin -> Sites -> (root site) Permalink Sturcture -> /%category%/%post_id%
That it will remove /blog slug