摘要：
题意： 给出一个二维平面上的 $m$ 条边和边的端点的坐标，求出图的最小环的长度。 数据范围： $1≤T≤50$ $1≤m≤4000$ $−10000≤x_i,y_i≤10000$ $1≤w≤10^5$ 解法1：（暴力+ $dijsktra$剪枝） 删边，跑 $m$ 次 $dijsktra$ ，同时 阅读全文
摘要：
问题： 给出一个图，问其中的有 $n$ 个节点构成的边权和最小的环 $(n\geq 3)$ 是多大。 暴力做法： 删除掉 $u$ 和 $v$ 之间的边，如何求出 $u\to v$ 的不经过该边的最短路，加上该边即可。 $Dijsktra$： 在暴力算法的基础上，优化求最短路的过程。 枚举所有边，每一 阅读全文