hdoj3665【简单DFS】
2016-09-08 19:09
176 查看
题意:
略。
思路:
n就10而已,没有环,搜一下就好了。。
略。
思路:
n就10而已,没有环,搜一下就好了。。
#include <bits/stdc++.h> using namespace std; typedef long long LL; const int mod=1e9+7; const int N=10+10; const int INF=0x3f3f3f3f; int ma ; bool flag ; bool vis ; int ans; int n; void init() { memset(ma,INF,sizeof(ma)); memset(flag,0,sizeof(flag)); memset(vis,0,sizeof(vis)); } void dfs(int x,int sum) { if(sum>=ans) return; if(flag[x]==1) { ans=min(ans,sum); return; } for(int i=0;i<n;i++) { if(i!=x&&!vis[i]&&ma[x][i]!=INF) { vis[i]=1; dfs(i,sum+ma[x][i]); vis[i]=0; } } } int main() { while(~scanf("%d",&n)) { init(); int num; int k,x,y; for(int i=0;i<n;i++) { scanf("%d%d",&num,&k); if(k==1) flag[i]=1; for(int j=0;j<num;j++) { scanf("%d%d",&x,&y); ma[i][x]=ma[x][i]=min(ma[i][x],y); } } if(flag[0]) { puts("0"); continue; } ans=INF; vis[0]=1; dfs(0,0); printf("%d\n",ans); } return 0; }
相关文章推荐
- hdoj - 1258 Sum It Up && hdoj - 1016 Prime Ring Problem (简单dfs)
- HDOJ 1312 Red and Black (简单dfs)
- poj-1979 && hdoj - 1312 Red and Black (简单dfs)
- HDOJ1181(简单DFS)(练习使用STL)
- HDOJ 1241 Oil Deposits(8方位简单dfs)
- hdoj1016(简单DFS)
- HDOJ 1312 Red and Black (简单dfs)
- poj - 2386 Lake Counting && hdoj -1241Oil Deposits (简单dfs)
- HDU/HDOJ 1016 简单dfs
- POJ 1011-Sticks 简单搜索DFS
- hdoj简单题目(五)
- hdoj简单题目(二)
- hdoj简单题目(十)
- POJ 3051 Satellite Photographs 简单DFS
- pku 3256 Cow Picnic(简单DFS)
- POJ 2386 Lake Counting 简单的DFS搜索
- hdoj简单题目(三)
- hdoj简单题目(七)
- hdoj简单题目(九)
- HDOJ 1058 Humble Numbers [简单DP]