“Guanxi” is a very important word in Chinese. It kind of means “relationship” or “contact”. Guanxi can be based on friendship, but also can be built on money. So Chinese often say “I don’t have one ma

题目：点击打开链接   题意：给出一个无向图n个点m条边，断开其中的除了1和n之外的其中一个点的所有边，让最短路最长。 思路：依次枚举除了1和n之外的其中一个点的所有边的最短路的结果，并且求出最大值。 代码： #include<iostream>#include<cstring>#include<algorithm>using namespace std;#define INF