미분당한 적분상수

https://www.acmicpc.net/problem/30108 30108번: 교육적인 트리 문제 $N$개의 정점을 가진 트리가 주어진다. 각 정점에는 $1$번부터 $N$번까지 번호가 중복 없이 주어지며, $1$번 정점은 트리의 루트이다. $2$ 이상 $N$ 이하의 모든 정수 $i$에 대해서, $i$번 정점의 부모 www.acmicpc.net 이 문제를 푸는 방법은 두 가지이다. 자식 노드의 값이 부모 노드의 값보다 같거나 작다는 조건을 이용할 것인가 안 할 것인가로 나뉜다. 1. 이용하지 않을 때 문제를 처음 보고 알 수 있는 것은 (선택된 모든 정점은 루트 정점이거나, 자신의 부모 정점 또한 선택되어 있어야 한다)라는 문제 조건에 의해 정점을 선택할 때 트리의 루트부터 선택하여 그의 자식들 중 하..

https://www.acmicpc.net/problem/26656 26656번: 점프킹 점프킹은 엄청난 점프력을 가진 초인이다. 어느 날, 점프로 세계를 여행하던 점프킹은 착지를 잘못해 점프 감옥에 갇히게 되었다. 점프 감옥은 $N$행 $M$열의 격자이며, 각 칸에서는 주어진 방향 www.acmicpc.net 그래프 이론에 골드 1의 문제이기 때문에 문제를 풀기 위해 생각해야 할 것은 많지 않다. 그냥 생각나는 데로 구현하다 보면 풀리는 물제이다. 탈출가능한 칸과 불가능한 칸의 분리 집합을 각각 만들어둔다. 탈출가능한 분리집합 중 한 집합에서는 출구?(밖으로 나가게 되는 칸)이 무조건 한 칸이므로 한 칸만 조작하면 이 집합을 탈출 불가능하게 만들 수 있다. 이걸 역으로 생각하면 탈출 불가능한 집합도 한..