histcat

histcat

主页归档

dijkstra

P1875 佳佳的魔法药水
link 看到这个题，很像 dp 但是它可能有环，所以不能 dp。又因为都是正数，可以考虑用 dijkstra 的形式来做 “dp” dijkstra 需要注意的是，做 dijkstra 的时候需要注意一条边x->y只有在x和y都确定了最小值的前提下才能够更新其他点…
oi
此博客数据所有权由区块链加密技术和智能合约保障仅归创作者所有。