poj2868(DP 상태 압축은 TSP 여행사 문제와 유사)

문제 해결 방법:
이 문제를 풀 때 dp[(1<

#include
#include
#include
#include
using namespace std;
int map[50][50];
int t[10];
double dp[1<<8][40];
const double inf=100000000.0;
int main()
{
	int n,m,p,a,b,p1,p2,p3;
	freopen("t.txt","r",stdin);
	while(scanf("%d%d%d%d%d",&n,&m,&p,&a,&b)!=EOF)
	{
		if(n+m+p+a+b==0) break;
		for(int i=0;i=0;s--)
		{
			res=min(res,dp[s][b]);
			for(int j=1;j<=m;j++)
			{
				for(int k=0;k>k)&1)
					{
						for(int r=1;r<=m;r++)
						{
							if(map[j][r]>0)
							dp[s&~(1<