次短路 poj3255
摘要:
所谓两点之间的次短路: 称path(u,v)为u,v之间的次短路,path(u,v)的权值大于(u,v)的最短路,且小于(u,v)的其余路径的权值(如果有的话)。 如何找次短路?它要么是源点到某点u的最短路 + val(u,v),要么是源点到u的次短路 + val(u,v)!!! 承认了这... 阅读全文
posted @ 2015-12-04 21:08 mathfinder 阅读(199) 评论(0) 推荐(0) 编辑