题目链接：宝藏
题目大意：给你一个n,k,tk，代表有n个房间，k条路，最大限制时间为tk，然后给你k条边并且给出边权，边权代表的是两个房间之间需要的时间，然后每个房间有一个点权，房间不能重复访问，问你在限定的时间里能得到的最大价值为多少
题目思路：直接建图，可以用vector<pair<int,int> >这种东西存，因为还有边权嘛，然后dfs一下就可以了
#include <bits/stdc++.h> using namespace std; int n,k,tk,maxx,v[25],x,y,z; vector<pair<int,int> >E[25]; bool used[25]; void init(){ for(int i = 0;i < 25;i++) E[i].clear(); } void dfs(int xx,int tim,int va){ maxx = max(maxx,va); for(int i = 0;i < E[xx].size();i++){ if(used[E[xx][i].first]||tim+E[xx][i].second > tk) continue ; else{ used[E[xx][i].first] = true; dfs(E[xx][i].first,tim+E[xx][i].second,va+v[E[xx][i].first]); used[E[xx][i].first] = false; } } } int main(){ while(~scanf("%d",&n)&&n){ init(); memset(v,0,sizeof(v)); memset(used,false,sizeof(used)); scanf("%d%d",&k,&tk); while(k--){ scanf("%d%d%d",&x,&y,&z); E[x].push_back(make_pair(y,z)); E[y].push_back(make_pair(x,z)); } for(int i = 1;i <= n;i++) scanf("%d",&v[i]); maxx = -1; used[1] = true; dfs(1,0,v[1]); printf("%d\n",maxx); } return 0; }