题目链接：hdu 4640 Island and study-sister 解题思路 用二进制数表示2~n的点是否移动过的状态， dp[s][i] dp[s][i]表示状态s上的点必须经过并且当前在i节点的最小代价， 这步用类似最短路的方式求出。 然后是 dp2[i][s] dp2[i][s]表示i个人移动过s状态的点的最小代价。 代码 #include <cstdio>#includ