小小西北风

题目链接：【HDU 3001】 acmer想要将n个城市全都走遍，每个城市最多走2遍，输入n个城市，编号为1~n，m条路（a，b，c：a，b表示这条路连通的城市，c表示a，b之间的路费），问acmer'走遍这n个城市最少的时间，要是不能走遍n个城市，那就输出-1 遇到这种路的问题，最好将重边考虑进去，免得出错 因为最多能走两次，所以用3进制的状压dp做 城市最多是10个，状态最多是3^10

题目链接：【POJ 3311】 送披萨的人要将pisa以最少的路程将披萨送至n个买家，最后回到披萨店，求最小路程（每个地点可以走多次，至少走一次） 输入披萨店以及买家两两之间的距离 先用floyd处理出两个地点之间的最短距离 再用状压do dp[i][j]表示在i状态下，j是最后一个地点时的最短距离 dp[i][j] = min(dp[i][j], dp[cnt][k]+dis[k][