Bulk upload category & child categories

Hey there

I have uploaded a database of over 2,500 products -most with Category 1 > Child Cat 1 AND Category 2 > Child Cat 2

How do we upload the products and have them allocate properly to the cat & child cats?

cheers