In your sshd config file put:
PermitRootLogin no
AllowUsers your_user_name
No need to use the Deny thingie.
This is for the pc's that you don't want root to login.
You could also use this for you servers, create a normal account for yourself and allow that account and then su to root to do your stuff