2020年3月23日
图论1-k短路
摘要： 相信大家都已经会求最短路了，k短路是在最短路熟练掌握的情况下进行的一个进阶，要求把最短路的过程想的十分通透才能学的懂。 先摆出一道例题做引例： http://poj.org/problem?id=2449 POJ2449 Remmarguts' Date 大概题意就是求从s到t的第k短路，注意要反着 阅读全文
posted @ 2020-03-23 16:10 CZD648 阅读(272) 评论(0) 推荐(0) 编辑
Live2D