2014年5月6日
HDU 3001 Travelling 状态DP
摘要： TSP问题，不懂就是每个点最多访问两次，最少访问一次。所以，我们可以用三进制来当做状态。这个题练习了一下三进制……0、1、2 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #... 阅读全文
posted @ 2014-05-06 00:10 Phantom01 阅读(245) 评论(0) 推荐(0) 编辑