Feed Categories

I have a special case where I need to create category nodes in the xml. For example, product A:

cat1>subcat2>Product A
cat1>subcat3>Product A
cat3>subcat2>Product A

I need the xml to produce 3 separate nodes:

<category>cat1>subcat2<category>
<category>cat1>subcat3<category>
<category>cat3>subcat2<category>

Is this possible with you plugin?

Thanks.