제출 #764923

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
764923		vjudge1	Network (BOI15_net)	C++17	0 / 100	1 ms	212 KiB

net

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e3;
bool used[N][N];
vector <int> g[N];
signed main(){
int n;
cin>>n;

for(int i=1;i<=n;i++){
	int x,y;
	cin>>x>>y;
	x--;
	y--;
	used[x][y]=1;
	used[y][x]=1;
g[x].push_back(y);
g[y].push_back(x);
}
vector <pair <int,int> > k;
for(int i=1;i<=n;i++){
	for(int j=1;j<=i;j++){
		if(i==j){
			continue;
		}
		if(!used[i-1][j-1] and g[i-1].size()==1 or g[j-1].size()==1){
			k.push_back(make_pair(i-1,j-1));
			used[i-1][j-1]=1;
			used[j-1][i-1]=1;
			g[i-1].push_back(j-1);
			g[j-1].push_back(i-1);
		}
	}
}
cout<<k.size()<<endl;
for(int i=0;i<k.size();i++){
	cout<<k[i].first+1<<" "<<k[i].second+1<<endl;
}

}

컴파일 시 표준 에러 (stderr) 메시지

net.cpp: In function 'int main()':
net.cpp:27:22: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   27 |   if(!used[i-1][j-1] and g[i-1].size()==1 or g[j-1].size()==1){
      |      ~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~
net.cpp:37:14: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 | for(int i=0;i<k.size();i++){
      |             ~^~~~~~~~~

• Subtask 1: 0 / 18
• Subtask 2: 0 / 45
• Subtask 3: 0 / 37