题目链接~~> 做题感悟：这题第一感觉就是麻烦，不但输出最小的次数，而且还要输出路径。。。。 解题思路：状态压缩                 这题和 13 年的杭州网络赛的一题差不多，状态压缩 + 01 背包的思想 ，主要是预处理出所有合法的状态就好办了，然后类似 01 背包的方法去更新就可以了。 代码： #include<iostream>#include<sstream>