摘要:
题目链接输出路径,搞了一个DFS出来,主要是这里,浪费了好长时间。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int dp[51][1001]; 8 int c[51],v[51],que[51]; 9 int maxz,ti;10 void dfs(int n,int T,int step)11 {12 int i,t1,t2;13 if(n == 0)14 {15 if(maxz = c[n]&&dp[n][T] == dp... 阅读全文