東非大裂谷中有一片神秘的叢林，是全世界探險家的樂園，著名黃**探險家bb一直想去試試。正好我國科學家2023年4月將首次對東非大裂谷進行科考，bb決定隨科考隊去神秘叢林探險。在出發之前，他蒐集了國內外有關神秘叢林探險的資料，並繪製成一張地圖：該地圖上有若干安全點（包括入口點和出口點），並將這些安全點編號為1、2、…、n；如果乙個安全點和另乙個安全點有一條路直接相通，則用一條邊標示；該圖是乙個連通圖（任意兩點間有至少一條路徑），地圖上每條路的長度和走這條路需要耗費的體力都做了標示。
kk行走速度為1，並知道自己體力為k。他想知道根據自己的體力情況能否成功地穿過叢林。
第一行兩個整數n（<=5000） m（<=40000），分別表示地圖上安全點的個數和邊的數目；
第2行至第m+1 行每行4個整數x y c d，x、y表示有直接相聯邊的兩個點的編號，c走這條路需要耗費的體力；d表示邊的長度；（其中150<=c,d<=300）
第m+2行兩個整數s t，分別表示安全的入口點和出口點的編號；
第m+3行乙個整數k，表示bb的體力值；（k<10^9）
同一行上的多個資料用空格隔開。
乙個整數，如果bb能安全地從如入口穿過叢林到達出口，輸出最短時間，否則輸出-1
4 5
1 2 2 3
1 3 3 5
1 4 7 10
2 4 4 6
3 4 2 6
1 45
11各個測試點1s
要求輸出最小時間，可以在spfa判斷時 加乙個目前消耗體力《總體力
1 #include 2 #include 34#define min(a,b) (a5
#define inf (1<<30)67
using
namespace
std;89
const
int m(40000+5
);10
const
int n(5000+15
);11
intn,m,u,v,ups,dis,s,t,tps;
1213
inthead[n],sumedge;
14struct
edge
1519 }edge[m<<1
];20
void ins(int u,int v,int wp,int
wd)21
2526 queueque;
27int
needp[n],needt[n],inq[n];
28void
spfa()
2949}50
}51}52
53int
main()54
61 scanf("
%d%d%d
",&s,&t,&tps);
62spfa();
63if(needp[t]==inf) printf("-1"
);64
else printf("%d"
,needt[t]);
65return0;
66 }
Vijos T1626 愛在心中
每個人都擁有乙個夢，即使彼此不相同，能夠與你分享，無論失敗成功都會感動。愛因為在心中，平凡而不平庸，世界就像迷宮，卻又讓我們此刻相逢our home。在愛的國度裡有n個人，在他們的心中都有著乙個愛的名單，上面記載著他所愛的人 不會出現自愛的情況 愛是具有傳遞性的，即如果a愛b，b愛c，則a也愛c。如...
10 8合併順序表
有順序表a 和b，其表中元素均按由小到大的順序排列。編寫乙個演算法將他們合併成乙個順序表c，並且要求表中的元素也按由小到大的順序排列 include include define maxsize 20 typedef struct seqlist 順序表型別 seqlist init seqlist...
python學習日誌 10 8
現在主要進行有關sk learn的使用的學習，因此會將一些自己能夠理解的概念或者重要的 記錄下來。用於對資料進行無量綱化 from sklearn.preprocessing import minmaxscaler from sklearn.preprocessing import standard...