旅游（CSUST省赛选拔赛2+状压dp+最短路）

题目链接：http://csustacm.com:4803/problem/1016 题目： 思路：状压dp+最短路，比赛的时候有想到状压dp，但是最短路部分写挫了，然后就卡死了，对不起出题人~dis[i][j]表示状态i下目的地为j时的最短路。 代码实现如下： 1 #include <set> 2 #include <map> 3 #include <queue> 4 #include

>>阅读原文<<