lickelon.log

문제 링크 : boj.kr/16168난이도 : G4태그 : 오일러 경로, 유니온파인드코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int parent[3001];int find(int a) { if(a == parent[a]) return a; return parent[a] = find(parent[a]);}void merge(int a, int b) { a = find(a), b = find(b); parent[a] = b;}int..

문제 링크 : boj.kr/16562난이도 : G4태그 : 유니온파인드코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int parent[10001];int cost[10001];int find(int x) { if(parent[x] == x) return x; return (parent[x] = find(parent[x]));}void merge(int x, int y) { x = find(x); y = find(y); if(c..

문제 링크 : boj.kr/16566 난이도 : P5 태그 : 이분탐색, 유니온파인드 16566번: 카드 게임 첫째 줄에 세 개의 자연수 N, M, K가 주어진다. (1 ≤ M ≤ N ≤ 4,000,000, 1 ≤ K ≤ min(M, 10,000)) 다음 줄에 카드의 번호를 나타내는 M개의 자연수가 주어진다. 각각의 수들은 1 이상이고 N 이하이며 서로 www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int p[4..