Fix how constraint solver tracks the root dependencies those produced the
conflicting constraints.

Fixes the failing test.