随笔分类 -  图论

摘要：所谓两点之间的次短路： 称path（u，v）为u，v之间的次短路，path（u，v）的权值大于（u，v）的最短路，且小于（u，v）的其余路径的权值（如果有的话）。 如何找次短路？它要么是源点到某点u的最短路 + val(u，v)，要么是源点到u的次短路 + val(u,v)!!! 承认了这... 阅读全文