histcat

histcat

首頁封存

dijkstra

P1875 佳佳的魔法药水
link 看到这个题，很像 dp 但是它可能有环，所以不能 dp。又因为都是正数，可以考虑用 dijkstra 的形式来做 “dp” dijkstra 需要注意的是，做 dijkstra 的时候需要注意一条边x->y只有在x和y都确定了最小值的前提下才能够更新其他点…
oi
此部落格數據所有權由區塊鏈加密技術和智能合約保障僅歸創作者所有。