SoloCodigo

Hola.

Tengo que hacer una funcionalidad en una Base de Datos y tengo un problema con lo siguiente.

Por una parte tengo una tabla con relaciones de padres e hijos.
La tabla tiene los campos IdPadre, IdHijo ademas de  alguno mas.

El caso que con esta clasificacion por ejemplo me podria quedar una cosa como esta:

P1 H1
P1 H2
P1 H3
P1 H4

P2 H5
P2 H6
P2 H7
P2 H8

P3 H1
P3 H2
P3 H3
P3 H4
P3 H9

P4 H5
P4 H6
P4 H7
P4 H8
P4 H9

Ademas de estos padres con sus respectivos hijos, realmente tendra unos 200 padres con conbinaciones de hijos distintas.

El problema biene ahora.
A mi me van a pasar una lista de Hijos, y yo me tengo que encargar  con esa lista de distinguir que padres tengo que crear.
Me podrian pasar por ejemplo una lista de hijos como esta: H1H2H3H4H5H6H7H8   Por lo que yo sabria que tendria que en mi lista
una instancia del padre uno y otra instancia del padre 2

Hasta hay facil. Pero cuando en este ejemplo me meten el Hijo9, me surgue el problema de que hay dos instancias de padres que pueden crearse con
esa lista. La lista seria H1H2H3H4H5H6H7H8H9 y podria crear o P1,P4 o P2,P3.

Estoy intentando crear un algoritmo que me detecte esos casos y me avise con las posibilidades, y que con los que no tenga conflictos modifique un valor guardando para cada hijo su padre asociado.

La verdad que ahora mismo no se por donde cojerlo.
Alguna idea??