Codeforces Round #582 (Div. 3)-G. Path Queries

地址：http://codeforces.com/contest/1213/problem/G

思路：并查集+离线查询

对于m个查询，先将其由小到大排序，这样就能保证后面的答案一定包含前面的答案。

再将所有边按照权值wi由小到大排序，对于第i小的查询ti,将wi

Code:

#include
#include
using namespace std;
typedef long long LL;
typedef pair pr;

const int MAX_N=2e5+5;
struct node{
	int u,v,w;
	bool operator<(const node &A){
		return w>n>>m;
	for(int i=0;i<=n;++i)
		id[i]=i,d[i]=1;
	int u,v,w;
	for(int i=1;i>u>>v>>w;
		a[i]={u,v,w};
	}
	sort(a+1,a+n);
	for(int i=0;i>w;
		que[i]={w,i};
	}
	sort(que,que+m);
	int t,li=1,l=0,r=0;
	int fa,fb;
	while(r