poj 1636 Prison rearrangement （监狱调整）

  感想：   虽然本人也是看别人代码写出来的，但对于我这样的dp菜鸟，实在太有收获了，希望大家无论自己悟出来还是看别人的博客，都争取自己写出来，这题确实对练习dp的人太有益处了。

 思路：   一开始就得弄清楚，1号房和2号房是互相联系的，有关系的，他们之间构成一个连通分量（这个必须得弄清楚，不然

后面的多重背包完全会想不通的），只要选取其中连通分量中的一个，其余的都要进行交换操作。

在开始输入完毕后就应该 深搜其连通分量，最坏的情况也就是这个点单独构成一个连通分量，相当于他的交换与外界无关系(此处需要注意的是，如果按照1号牢房来进行搜索，可能2号牢房中还有那些与外界无关系的牢友没有被考虑到，所以搜索得进行2次)。

dp[ i ][ j ]表示的是1号牢房交换i个人，2号牢房交换j个人。（dp数组是个bool数组，只需要判断其是否存在）。

最后的判断就变成判断dp[ i ][ i ]是否存在。

连通分量分好了之后，这就转化成一个01背包问题，只是这个01背包只是判断