The state government in Rio is broke, struggling to pay police salaries and reeling from the jailing of a former governor, Sérgio Cabral, accused of running a multimillion-dollar graft network that took bribes from Olympic and other public works projects.