Before installing BackupPC's contrib:
mkdir -p /opt/backuppc
mount -t nfs //server/share /opt/backuppc (man mount for all the options)
Then, install backuppc, check everything is ok. Once this is done, add an entry in /etc/fstab so the share will be automatically mounted each time the server boots.