2018年10月29日
kuangbin专题四 最短路练习【从入门到熟练】【13题】
摘要： 【POJ 2253 Frogger】 这道题求从u到v中所有通路的最大边最小 我直接二分做了，但实际上这种题是最短路算法的变种，意义在于告诉我们spfa这些算法不仅能维护出最短路，稍加修改后可以维护出很多其他东西。 #include<iostream> #include<cstdio> #inclu 阅读全文
posted @ 2018-10-29 10:42 4397 阅读(464) 评论(0) 推荐(0) 编辑