2018年3月11日
POJ 1860&&3259&&1062&&2253&&1125&&2240
摘要： 六道烦人的最短路（然而都是水题） 我也不准备翻译题目了（笑） 一些是最短路的变形（比如最长路，最短路中的最长边，判环），还有一些就是裸题了。 1860：找环，只需要把SPFA的松弛条件改一下即可，这里打的是BFS的。如果一个点入队次数大于n次，那么一定有环存在。 CODE 3259：几乎相同的SPF 阅读全文
posted @ 2018-03-11 15:20 空気力学の詩 阅读(176) 评论(0) 推荐(0) 编辑