题目
n个点,起点不定,每个点最多经过2次,问走完所有点最小花费
和poj3311相似,所以我一开始就按着poj3311的方法来做的,WA了一晚上......
后来发现是用了弗洛伊德预处理了两点的最短距离,这错了
不能预处理,poj3311要预处理,那是因为没有经过次数的限制,但这有,弗洛伊德预处理出的最短距离时,可能是经过了某些点而得到的,而我又没记录哪些点经过了,,,,
三进制的状态DP
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int three[]={1,3,9,27,81,243,729,2187,6561,1968......
阅读全文