DP&图论 DAY 7 上午

DP&图论  DAY 7  上午 图论练习题 P2176 [USACO14FEB]路障Roadblock 先跑最短路(最多n条边,否则出环) 枚举每条边,加倍,再跑 dijkstra 取最大     P2939 [USACO09FEB]改造路Revamping Trails Solution  分层图最短路  从上一层到下一层,起点之间连边         Solution  暴力N^2建边 然后
相关文章
相关标签/搜索