2019年11月17日
POJ 2449 Remmarguts' Date 第k短路
摘要： POJ 2449 "Remmarguts' Date" 第k短路 题意：有n个点，m条边，m行是a到b的权值为c，最后一行是问s到e的第k短路是多少，没有则输出 1 第k短路的模板，代码是从这个大佬这里copy的，思路是从书上看到的。（算法竞赛进阶指南124页） 阅读全文
posted @ 2019-11-17 22:00 小饭hhh 阅读(112) 评论(0) 推荐(0) 编辑