Hani_Levenshtein

www.acmicpc.net/problem/1761 1761번: 정점들의 거리 첫째 줄에 노드의 개수 N이 입력되고 다음 N-1개의 줄에 트리 상에 연결된 두 점과 거리를 입력받는다. 그 다음 줄에 M이 주어지고, 다음 M개의 줄에 거리를 알고 싶은 노드 쌍이 한 줄에 한 쌍씩 www.acmicpc.net 백준 소스코드 [C++] 1761 정점들의 거리 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair #define pli p..

www.acmicpc.net/problem/2150 2150번: Strongly Connected Component 첫째 줄에 두 정수 V(1 ≤ V ≤ 10,000), E(1 ≤ E ≤ 100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정 www.acmicpc.net 백준 소스코드 [C++] 2150 Strongly Connected Component #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define..

www.acmicpc.net/problem/17071 17071번: 숨바꼭질 5 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 백준 소스코드 [C++] 17071 숨바꼭질 5 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pa..

www.acmicpc.net/problem/2325 2325번: 개코전쟁 “앙두레 강”이 개미와 코끼리 결혼식에서 기차를 아름답게 만드는 것을 실패했기 때문에 식장이 아수라장이 되고 결혼이 물거품이 되어버렸다. 급기야는 왕국 간에 분쟁으로 이어져 개미왕 www.acmicpc.net 백준 소스코드 [C++] 2325 개코전쟁 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair #define pli pair #define make_..

www.acmicpc.net/problem/13907 13907번: 세금 첫 번째 줄에 세 정수 N (2 ≤ N ≤ 1,000), M (1 ≤ M ≤ 30,000), K (0 ≤ K ≤ 30,000)가 주어진다. 각각 도시의 수, 도로의 수, 세금 인상 횟수를 의미한다. 두 번째 줄에는 두 정수 S와 D (1 ≤ S, D ≤ N, S ≠ D www.acmicpc.net 백준 소스코드 [C++] 13907 세금 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end(..

www.acmicpc.net/problem/1738 1738번: 골목길 첫째 줄에 골목길들이 교차하는 지점의 개수 n (2 ≤ n ≤ 100)과 골목길의 개수 m (1 ≤ m ≤ 20,000) 이 차례로 주어진다. 이어지는 m개의 행에 각각의 골목길을 나타내는 세 정수 u, v, w가 차례로 www.acmicpc.net 백준 소스코드 [C++] 1738 골목길 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() #define pii pair #define p..