sudo no longer works after changes of file permissions

You can always query RPM database (rpm -q --dump) or try to fix permissions using

rpm --setperms -a
rpm --setugids -a

Note that in the latter case you cannot select which files will be changed; so you may consider scripting around rpm query to select only files below /usr.