2022年5月24日
图论题集锦
摘要： 图论题集锦 最短路 poj3662 题意：求1...n的所有路径中，路径上的边第k+1大最小 做法1：考虑分层图最短路，将每个点设为(x,p)表示到x点p+1边大，那么对于每条边(x,y)就连接了，(x,p) \(-^{w(x,y)}\) (y,p),(x,p) \(-^{0}\) (y,p+1), 阅读全文
posted @ 2022-05-24 09:47 lmj_1 阅读(46) 评论(0) 推荐(0)