摘要：
链接 https://www.acwing.com/problem/content/submission/code_detail/1207146/ 题目 给定一张由T条边构成的无向图，点的编号为1~1000之间的整数。 求从起点S到终点E恰好经过N条边（可以重复经过）的最短路。 注意: 数据保证一定 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/description/346/ 题目 给定一张无向图，求图中一个至少包含3个点的环，环上的节点不重复，并且环上的边的长度之和最小。 该问题称为无向图的最小环问题。 你需要输出最小环的方案，若最小环不唯一，输出任意一 阅读全文
摘要：
链接 https://www.acwing.com/problem/content/345/ 题目 给定 n 个变量和 m 个不等式。其中 n 小于等于26，变量分别用前 n 的大写英文字母表示。 不等式之间具有传递性，即若 A B 且 B C ，则 A C。 请从前往后遍历每对关系，每次遍历时判断 阅读全文
摘要：
##链接 https://www.acwing.com/problem/content/1127/ ##题目 农民John的农场里有很多牧区，有的路径连接一些特定的牧区。 一片所有连通的牧区称为一个牧场。 但是就目前而言，你能看到至少有两个牧区不连通。 现在，John想在农场里添加一条路径（注意，恰 阅读全文