摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6705 题目大意：给出n个点，m条边，q个询问，每个询问回答第$k_{i}$短路 解题报告：使用STL中的multiset，好处是头结点和尾结点都方便删除，记录每个以i结束的边的权值，然后再进行扩展，当m 阅读全文
摘要：
题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=863&pid=1002 题目： 解题报告： 根据题目给的数据范围，用Floyd算法优化可以过，图可能存在重边，所以要取权值最小的边。 AC代码： 1 #inc 阅读全文