It really depends on where the roots are getting into the sewer. Its normally through a cracked pipe or a failed joint.
If the roots are getting in through a crack or joint in the council pipe its a council problem.
Problem is only a cctv survey will prove responsibility $$$$$