какая граматическая основа в предложении надо было бороться?

Гр. основа - НАДО БЫЛО БОРОТЬСЯ. Предложение односоставное, безличное, нераспространенное. Состоит из одного главного члена - составного глагольного сказуемого НАДО БЫЛО БОРОТЬСЯ.