摘要： 题目链接： https://codeforces.com/contest/1196/problem/F 题意： 在无向图的所有最短路点对中，求出第$k$大 数据范围： $ 1 \leq k \leq 400$ 分析： 其实只需要保留$k$条边，这样已经有了$k$个点对的距离小于排好序后第$k$条边的 阅读全文