提出 #776329

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

int N,M,Q;
pair<int, pair<int,int> > edge [200000];
pair<int, pair<int,int> > query [100000];
int ans [100000];

class union_find
{
	public:
	union_find(int n)
		:node(n + 1),compo(n + 1,1)
	{
		for(int i = 1;i <= n;i++){
			node [i] = i;
		}
	}
	int go(int x)
	{
		return compo [find(x)];
	}
	int find(int x)
	{
		if(node [x] == x){
			return x;
		}
		return node [x] = find(node [x]);
	}
	void connect(int x,int y)
	{
		x = find(x);
		y = find(y);

		if(x != y){
			node [y] = x;
			compo [x] += compo [y];
		}
	}
	private:
		vector<int> node;
		vector<int> compo;
};
int main()
{
	scanf("%d%d",&N,&M);
	for(int i = 0;i < M;i++){
		scanf("%d%d%d",&edge [i].second.first,&edge [i].second.second,&edge [i].first);
	}

	scanf("%d",&Q);
	for(int i = 0;i < Q;i++){
		scanf("%d%d",&query [i].second.first,&query [i].first);
		query [i].second.second = i;
	}

	sort(edge,edge + M,greater< pair<int, pair<int,int> > >());
	sort(query,query + Q,greater< pair<int, pair<int,int> > >());

	union_find uf(N);

	int idx = 0;
	for(int i = 0;i < Q;i++){
		while(idx < M && edge [idx].first > query [i].first){
			uf.connect(edge [idx].second.first,edge [idx].second.second);
			idx++;
		}
		ans [query [i].second.second] = uf.go(query [i].second.first);
	}
	for(int i = 0;i < Q;i++){
		printf("%d\n",ans [i]);
	}

	return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:46:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&N,&M);
                     ^
./Main.cpp:48:81: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d",&edge [i].second.first,&edge [i].second.second,&edge [i].first);
                                                                                 ^
./Main.cpp:51:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&Q);
                ^
./Main.cpp:53:57: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&query [i].second.first,&query [i].first);
                                                         ^

ジャッジ結果