Fork me on github
2019年8月19日
CCF-CSP题解 201703-4 地铁修建
摘要： 求1 n最长边最小的路径。 最短路变形。dis值向后延申的方式是：$$dis[j]=min(dis[j],max(dis[i],w(i,j))$$ 显然满足dijkstra贪心的选择方式。spfa也当然可以用。 写上三种方式，就当是模板好了。 spfa 复杂度：$O(kE)/O(VE)$ spfa的 阅读全文
posted @ 2019-08-19 18:10 acboyty 阅读(302) 评论(0) 推荐(0) 编辑