BZOJ2763
我們發現該題最棘手的問題就是如何處理k了.
於是乎我們可以這樣考慮,把一個點拆成k個點,即k層.其中第i層第j個點表示當Alice和Bob花費了i個免費機會,到達了j點.
那麼連邊跑一個dijkstra就行啦
[BZOJ2763] 飛行路線 dijkstra+堆
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
【“盛大遊戲杯”第15屆上海大學程序設計聯賽 O】【爆搜 最短路】隨機傳送 需要補題解
snowy_smile
2020-06-19 21:17:55
UVA10986 - Sending email(Dijkstra)
miss_minor
2020-07-08 07:32:55
【LuoguP4926】倍殺測量者(LGR-053)-二分答案+差分約束+判正環
Maxwei_wzj
2020-06-28 10:05:01
BZOJ 5109 [CodePlus 2017]大吉大利,晚上喫雞!
Endless_Way
2020-06-23 22:12:56
[IOI 1998] Camelot:最短路
chrt
2020-06-21 10:43:28
HDU:6705-path
GoldenFingers
2020-06-19 12:26:47
2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17):G. Gambling Guide(最短路dp)
GoldenFingers
2020-06-19 12:26:47
[LeetCode 5344~5347][周賽]周賽178題解
IDrandom
2020-03-02 04:02:51
SGU 103 Traffic Lights(最短路)
lab104_yifan
2020-02-24 08:59:11
CSU 1808 地鐵(拆點最短路)
acm_cxq
2020-02-23 21:37:49
UVA - 10801Lift Hopping(Dijkstra)
miss_minor
2020-02-23 13:47:11
UVA - 567 Risk(Floyd)
miss_minor
2020-02-23 13:47:01
Gym 100851F Froggy Ford(dijkstra)
KIJamesQi
2020-02-22 09:21:55
POJ - 2387 Til the Cows Come Home
swust_fang
2020-02-21 03:34:28
24小時熱門文章