제출 #1361048

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1361048		jellybean	항공 노선도 (JOI18_airline)	C++20	37 / 100	32 ms	11116 KiB

Alice

#include "Alicelib.h"
#include <bits/stdc++.h>
using namespace std;
#define dd(x) cout<<#x<<" is "<<x<<endl;
#define dd2(x,y) cout<<#x<<" is "<<x<<" "<<#y<<" is "<<y<<endl;

void Alice(int n, int m, int a[], int b[] ){
	
	int nodes = n + n*(n+1)/2;
	int edges = m + n*(n+1)/2;
	
	int ptr = 0;
	InitG(nodes,edges);
	for(int i=0; i<m; i++){
		MakeG(ptr, a[i], b[i]);
		ptr++;
	}
	
	int cnt = n;
	for(int i=0; i<n; i++){
		for(int j=0; j<i+1; j++){
			MakeG(ptr, i, cnt);
			ptr++, cnt++;
		}
	}
	
}

Bob

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

void Bob(int v, int u, int c[], int d[]){
	
	int deg[v] = {};
	for(int i=0; i<u; i++){
		deg[c[i]]++;
		deg[d[i]]++;
	}
	
	int num[v] = {}, cnt = 0;
	for(int i=0; i<u; i++){
		if(deg[c[i]] == 1) cnt++, num[d[i]]++;
		else if(deg[d[i]] == 1) cnt++, num[c[i]]++;
	}
	
	InitMap(v-cnt, u-cnt);
	for(int i=0; i<u; i++){
		if(deg[c[i]] == 1 or deg[d[i]] == 1) continue;
		MakeMap(num[c[i]]-1, num[d[i]]-1);
	}
	
}

• 서브태스크 1: 22 / 22
• 서브태스크 2: 15 / 15
• 서브태스크 3: 0 / 63