摘要: 没看过TSP,先mark 1 //4838039 2011-10-27 23:04:15 Accepted 4026 2343MS 31044K 3143 B C++ Geners 2 //状态压缩DP的TSP问题 3 //优先级位运算小于判等 , 还有各种细节各种出错 4 #include... 阅读全文
posted @ 2015-07-31 22:00 miao_a_miao 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 直接T了,居然可以这么剪枝题解链接:点我 1 #include 2 #include 3 #include 4 #define ll __int64 5 using namespace std; 6 ll a[23],x[23][5],ans; 7 mapp; 8 void dfs(int d,in... 阅读全文
posted @ 2015-07-31 20:24 miao_a_miao 阅读(159) 评论(0) 推荐(0) 编辑