【搜索】poj3411 paid road
来源:互联网 发布:淘宝卖二手东西流程 编辑:程序博客网 时间:2024/06/06 07:01
简单的搜索,0ms秒之。
#include<iostream>#include<algorithm>using namespace std;struct Road{int a,b,c,p,r;};Road road[15];const int MAX=999999;void dfs(int node,int currentCost);int n,m,minimum,sum;int visited[15];int main(){sum=0;cin>>n>>m;for(int i=0;i<m;i++){cin>>road[i].a>>road[i].b>>road[i].c>>road[i].p>>road[i].r;sum+=road[i].r;}for(int i=0;i<15;i++)visited[i]=0;minimum=MAX;visited[1]++;dfs(1,0);if(minimum==MAX)cout<<"impossible"<<endl;else cout<<minimum<<endl;return 0;}void dfs(int node,int currentCost){int tmp;if(currentCost>=sum||currentCost>=minimum)return;if(node==n){if(currentCost<minimum)minimum=currentCost;return;}for(int i=0;i<m;i++){if(road[i].a==node){if(visited[road[i].c])tmp=min(road[i].p,road[i].r);else tmp=road[i].r;visited[road[i].b]++;dfs(road[i].b,currentCost+tmp);visited[road[i].b]--;}}return;}
- 【搜索】poj3411 paid road
- 【POJ3411】-Paid Roads 搜索剪枝
- poj3411 Paid Roads
- POJ3411--Paid Roads
- poj3411 Paid Roads---dfs
- POJ3411 Paid Roads DFS
- POJ3411 Paid Roads
- POJ3411--Paid Roads
- POJ3411-Paid Roads
- POJ3411-Paid Roads
- POJ3411 Paid Roads 解题报告
- poj3411--Paid Roads(bfs+状压)
- poj3411——Paid Roads
- poj3411 Paid Roads 状压+最短路
- poj3411
- poj3411
- poj3411
- poj3411
- acm 学校海选题目
- 从alert日志中看数据库启动数据启动的三个过程
- Oracle 10g RAC 维护常用命令
- 【STL】标准库中vector的操作
- Lucene 之 Hello world
- 【搜索】poj3411 paid road
- book的复制
- 捕捉好热点让你流量大增的网络营销法
- glance-0.1.7 分析(一)—— 开始
- Linux 抓取网页方式(curl+wget)
- java synchronized
- Python 调用 C函数
- c# winform开发 从线程中访问控件
- ddddddddddddd