Dressing

Data available (arrow means ``must come before''):

• socks: can't have shoes already on
• shoes
• shirt: can't have tie or pants already on
• tie: can't have jacket already on
• jacket
• understuff: can't have pants already on
• pants: can't have shoes or jacket already on

Note: shirt $\rightarrow$ jacket, understuff $\rightarrow$ shoes already implied (transitive closure).

Represent restrictions as a graph.