You’ll have to store some sort of meta data with each post that denotes the relationship of each term. Hide the normal taxonomy meta box and provide your own meta box UI that allows selection of terms, and upon save adds post meta with term + type of relationship, in addition to setting the object terms.
