Can I add a product to more than one category at a time in magento?

If you need to assign a product to a few categories (like root, parent categories and sub-categories) , you should disable showing categories as tree. Navigate to System > Configuration > Mass Product Actions > Show Categories as Tree > No:

Now you can indicate the IDs of the categories you need to assign your products to: