摘要:
以为可以做出这个dp 可是就是写不好 这个状态转移方程 fuck题意 还是很简单的... touch me贴下别人的思路 :----因为 我自己没做出来--传送在n个商店中建m个仓库,使各个商店到仓库的路程之和最小,商店到哪个仓库是有选择的,总之路程之和要最小!我还以给的例子来说,这道题的具体思路:... 阅读全文
摘要:
好久不写spfa了 但在纸上写写 还是可以敲出来 它的思想还是还是很简单 这里就不介绍了 掌握spfa真的很好 除非题目的数据故意卡spfa...那就只能用dij去做了或者floyd这题 相比一般我们去求 最短路 有稍许不同 但是你只要明白了spfa的思想 就是进行下转换就可以了又是打印路径 好多题... 阅读全文