AtCoder Beginner Contest 243「E - Edge Deletion」「floyed思维」
E Edge Deletionhttps://atcoder.jp/contests/abc243/tasks/abc243e 题目描述： n个点，m条边，问最多能删掉多少边，使的终图保持和原图一样的连通性，且任意两个点的最短路之间的距离不
排序「floyed求传递闭包」
排序https://www.acwing.com/problem/content/description/345/ 题目描述： 给定 n 个变量和 m 个不等式。其中 n 小于等于 26，变量分别用前 n 的大写英文字母表示。 不等式之间具
观光之旅「floyed求最小环 + 最小环路径」
观光之旅https://www.acwing.com/problem/content/346/ 题目描述： 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。 你需要输出最小环的方案，若最小环不
牛的旅行「floyed求最短路」
牛的旅行https://www.acwing.com/problem/content/1127/ 题目描述： n个点，给出每个点的二维坐标，再给出nn的01关系图，0代表相连，1代表不相连，会形成若干个连通块，规定一个连通块的直径是块中任意