You can easily apply a new "Root"-file for a recursive checked out repository structure with the following line (assuming, that you don't have any files called "CVS/Root" except the CVS/Root).
find . | grep "CVS/Root" | while read LINE; do echo "$LINE:";cp /home/dracoblue/Root $LINE; done
In this example /home/dracoblue/Root holds the updated Root-File and the command line is executed in the directory which you want to change recursively.