Una observación, los casos de prueba eran muy de prueba, le faltaba algo estoy seguro.

Subtarea 1:

Tirar algún tipo de dfs, bfs o disjoint set rusticos, y luego probar todas las posibles formas de unirlos, mas o menos como en la primera subtarea del ejercicio anterior.

Subtarea 2:

~O(M+N^2)~

Tirar algún tipo de dfs, bfs o disjoint set. Sacamos las componentes conexas donde ~B > R~ en u vector y donde ~B <= R~ en otro, los ordenas de mayor a menor y calculas cuanto aumenta la respuesta uniendo los ~i~ primeros de cada tipo. Luego en la linea ~x~ imprime la respuesta inicial mas el ~max(b[i]+r[x-i])~, ~0 \le i \le size(b)~, ~0 \le x-i \le size(r)~.