摘要：时间限制：1.0s 内存限制：128.0MB 问题描述 给定一个n节点m边的无圈且连通的图，求直径 输入格式 第一行两个数字n,m 接下来m行每行两个数字x,y,代表x,y之间有一条边 输出格式 要求用户的输出满足的格式。 例：输出1行，包含一个整数，表示矩阵中所有元素的和。 样例输入 一个满足题目 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6705 题目大意：给出n个点，m条边，q个询问，每个询问回答第$k_{i}$短路 解题报告：使用STL中的multiset，好处是头结点和尾结点都方便删除，记录每个以i结束的边的权值，然后再进行扩展，当m 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/contest/884/J 题目大意： 给出一个无向图，每条边对应一个花费，有k次机会能让一条边的花费为0，让求s到t的最短路。 解题报告： 分层图最短路，就当是模板吧，下面给出两份AC代码。 建图大概长这样 AC代码： 1.直接暴力 阅读全文