2016年2月29日
HDU 3001 Travelling 3进制状压dp
摘要： 题意：10个点，若干条边，边有花费，每个点最多走两次，求走过所有点，花费最少 分析：因为每个点最多走两次，所以联想到3进制，然后枚举状态，就行了（我也是照着网上大神的代码写的） #include <cstdio> #include <iostream> #include <cstring> #inc 阅读全文
posted @ 2016-02-29 22:08 shuguangzw 阅读(146) 评论(0) 推荐(0) 编辑