Injured Queen Problem 

DAG , DP