Description
给你一个n个点m个条边构成的简单无向连通图,有Q组询问,每次询问从两个点x,y走出两条路径,使这两条路径覆盖z个点,求得一种方案使得路径上经过的变的最大编号最小。
Input
第一行两个整数n,m,如题目所述
接下来m行,每行两个整数x,y描述一条边
接下来一个整数Q,如题目所述
接下来Q行,每行三个整数x,y,z,如题目描述
Output
Q行,每行一个正整数,如题目描述
题解:
先想一想,可以用并查集解决,但 n2
给你一个n个点m个条边构成的简单无向连通图,有Q组询问,每次询问从两个点x,y走出两条路径,使这两条路径覆盖z个点,求得一种方案使得路径上经过的变的最大编号最小。
第一行两个整数n,m,如题目所述
接下来m行,每行两个整数x,y描述一条边
接下来一个整数Q,如题目所述
接下来Q行,每行三个整数x,y,z,如题目描述
Q行,每行一个正整数,如题目描述
先想一想,可以用并查集解决,但 n2