histcat

histcat

ホームアーカイブ

dijkstra

P1875 佳佳的魔法药水
link 看到这个题，很像 dp 但是它可能有环，所以不能 dp。又因为都是正数，可以考虑用 dijkstra 的形式来做 “dp” dijkstra 需要注意的是，做 dijkstra 的时候需要注意一条边x->y只有在x和y都确定了最小值的前提下才能够更新其他点…
oi
ブログは、創作者によって署名され、ブロックチェーンに安全に保存されています。