正題

---

大意

有n個點，m輛車，每輛車有開車時間，需要走多久和需要多少錢。求在t個時間單位內到達可以需要花掉的最少價格

---

解題思路

暴力搜索能過就對了

---

代碼

#include<cstdio> #include<iostream> using namespace std; struct line{int next,to,st,ov,cost; }a[101]; int n,ls[101],mins,xx,yy,sts,ovs,costs,m,mn,t; bool walk[101]; void add(int xx,int yy,int sts,int ovs,int costs) {a[++m].next=ls[xx];a[m].to=yy;if (xx==1 && sts==0) sts=1;a[m].st=sts;a[m].ov=ovs;a[m].cost=costs;ls[xx]=m; }//鄰接表加邊 void dfs(int x,int ans,int longg) {//printf(" |%d(%d)(%d)| ",x,ans,longg);if (x==n && longg<=t) {mins=min(mins,ans);//求最小值return;// printf("*(%d)",ans);}walk[x]=true;//封路for (int q=ls[x];q;q=a[q].next){if (!walk[a[q].to] && longg<a[q].st){// printf("\n%d(>)\n",q);dfs(a[q].to,ans+a[q].cost,a[q].ov);//搜索// printf(" |%d| ",x);}}walk[x]=false;//回朔//printf("\n(<)\n"); } int main() {freopen("shaxu.in","r",stdin);freopen("shaxu.out","w",stdout);mins=2147483647;scanf("%d%d%d",&n,&t,&mn);for (int i=1;i<=mn;i++){scanf("%d%d%d%d%d",&xx,&yy,&sts,&ovs,&costs);add(xx+1,yy+1,sts,ovs,costs);}dfs(1,0,0);if (mins!=2147483647) printf("%d",mins);else printf("-1"); }

總結

以上是生活随笔為你收集整理的【2018.4.21】模拟赛之三-ssl2404 上学【深度优先搜索】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。