With Category Parents free extension when you are on Magento backend and select a nested category for a product all parent categories are automatically selected.
Do not waste time in case of catalog with a big number of nested categories!

Category Parents doesn't need any configuration, just install it and enable it to improve catalog management!