Algorithm

격자 좌표를 그래프 관계로 나타내고, 진입차수와 사이클을 이용한 알고리즘 문제입니다.

가중치 무향 그래프가 있을때, 해당 그래프의 모든 노드를 연결하는 최소한의 가중치 합의 트리를 구하시오.각 가중치는 음수일 수 있고 1,000,000 이내의 절댓값을 가진다. 노드는 1만개 이하 간선은 10만개 이하다.

1번 도시에서 시작해서 모든 도시를 정복하는데 걸리는 최소 비용을 구하시오.어떤 도시를 정복하려면 이미 정복된 도시에서 연결된 가중치 만큼의 비용이 든다.한도시가 점령될 때 마다 다른 모든 도시의 가중치가 1씩 올라간다.한번 정복한 도시는 다시는 정복하지 않는다.

선주는 자신이 운영하는 N개의 논에 물을 대려고 한다. 물을 대는 방법은 두 가지가 있는데 하나는 직접 논에 우물을 파는 것이고 다른 하나는 이미 물을 대고 있는 다른 논으로부터 물을 끌어오는 법이다. 각각의 논에 대해 우물을 파는 비용과 논들 사이에 물을 끌어오는 비

https://moodmin.notion.site/21a8dbf797cd48c584215e10374c38a1?pvs=4

https://moodmin.notion.site/BOJ2533-b22f1f064f934bbba57e8f682490ced9?pvs=4

https://moodmin.notion.site/Dance-Dance-Revolution-BOJ2342-94afd68782a3422aa2dd47e269d83acd?pvs=4