摘要：题目链接： I - Induced Metric Space Gym - 102190I 题目大意：首先是T组测试样例，然后给你一个n*n的矩阵，然后a[i][j]代表i到j的距离是a[i][j]。然后-1代表当前的点的距离不知道，让你填空。要求自己到自己距离是0，a[i][j]=a[j][i]。a 阅读全文

摘要：题目链接： E - Emptying the Baltic Kattis - emptyingbaltic 题目大意：n*m的地图, 每个格子有一个海拔高度, 当海拔<0的时候有水。 现在在(x, y)最深处放一个抽水机, 问最多能抽多少水,周围8个方向的水会流过来。 具体思路：对于每一个海拔小于0 阅读全文

摘要：题目链接：https://cn.vjudge.net/contest/283066#problem/L 题目大意：T组测试样例，n个点，m条边，每一条边的信息是起点，终点，边权。问你是不是存在负环，如果存在的话输出-inf，否则的话，输出最小路径（两个点之间）。 具体思路：一般的spfa只能判断一个 阅读全文

摘要：题目链接：http://codeforces.com/contest/1095/problem/F 题目大意：首先给你n个点，然后给你每个点的权值，再给你m条边，这些边可以选也可以不选，然后问你要使这个加边构成的图联通的最小花费。 具体思路：我们可以先找出权值最小的点，然后别的点都向向这个点连一条边 阅读全文