摘要：
题目大意：给出一个有N个点，M条边的图，有Q个询问，每个询问包含2个正整数i,j，要求：如果i,j不连通，输出-1，否则，对于它们之间的每条路径，得出该路径上边权的最小值，输出这个最小值的最大值。做法：首先用Kruskal算法求出图的最大生成树，由于图可能不是连通的，... 阅读全文
摘要：
题目大意：给出一个有N个点，M条边的图，有Q个询问，每个询问包含2个正整数i,j，要求：如果i,j不连通，输出-1，否则，对于它们之间的每条路径，得出该路径上边权的最小值，输出这个最小值的最大值。做法：首先用Kruskal算法求出图的最大生成树，由于图可能不是连通的，... 阅读全文
摘要：
题目：POJ1986做法：一道LCA算法的模板题，比较简单，就不多说了。以下是本人代码：#include #include #include #include #include using namespace std;int n,m,a,b,c,d,tot,first... 阅读全文
摘要：
题目：POJ1986做法：一道LCA算法的模板题，比较简单，就不多说了。以下是本人代码：#include #include #include #include #include using namespace std;int n,m,a,b,c,d,tot,first... 阅读全文