2013年8月28日
hdu 4284 Travel
摘要： 题意：不想说了。。。我们只需要关心被选择的点，先预处理出来每两点间的最短路，然后问题就变成找到一条从1出发最后回到1且经过所有被选择点的最长路径，赤裸裸的TSP问题，状态压缩可破之。最初写了个spfa,但是效率无比低，其实对于这种特殊的状态转移(只能小的向大的转移)，可以直接递推。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 using namespa 阅读全文
posted @ 2013-08-28 19:44 silver__bullet 阅读(219) 评论(0) 推荐(0)