Submission #64775145

---

Source Code Expand

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

const int MOD=1e9+7;


int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
	
	int n,m;
	cin>>n>>m;
	
	vector<vector<int>> gr(n+1);
	for(int i=0; i<m; i++) {
		int x,y;
		cin>>x>>y;
		gr[x].push_back(y);
		gr[y].push_back(x);
	}
	
	vector<int> cca(n+1);
	vector<set<int>> ccs(n+1);
	
	for(int i=1; i<=n; i++){
		cca[i]=i;
		ccs[i].insert(i);
	}
	
	auto merge =[&](int x, int y){
		if(cca[x]==cca[y]) return; 
		
		if(ccs[cca[x]].size()<ccs[cca[y]].size()){
			swap(x,y);
		}
		
		int oldy=cca[y];
		for(int z:ccs[oldy]){
			cca[z]=cca[x];
			ccs[cca[x]].insert(z);
		}
		
		
	};
	set<int> big;
	
	
	for(int i=1; i<=n; i++){
		for(int x:gr[i]){
			if(x<i){
				merge(x,i);
				
			}
			else{
				big.insert(x);
				
			}
			
		}
		while(big.size()){
			auto it=big.begin();
			if(*it<=i) big.erase(it);
			else break; 
		}
		cout<<(ccs[cca[1]].size()==i?(int)big.size():-1)<<'\n'; 
		
	}
	
	
	
	
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:66:42: warning: comparison of integer expressions of different signedness: ‘std::set<int>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   66 |                 cout<<(ccs[cca[1]].size()==i?(int)big.size():-1)<<'\n';
      |                        ~~~~~~~~~~~~~~~~~~^~~

Judge Result