그래프 (63) 썸네일형 리스트형 단절선 https://www.acmicpc.net/problem/11400 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475#include iostream>#include vector>#include cstring>#include algorithm> using namespace std; int v, e; vectorint> graph[100004];// dfs 탐색 순서를 visited에 저장int visited[100004];vectorpairint, int>> ans; // 0, start, 1이 들어온다i.. 마을 보호되어 있는 글입니다. 전송 시간 보호되어 있는 글입니다. 세부 https://www.acmicpc.net/problem/13905 위의 그림을 순서대로 구현하면 된다. 섬에 존재하는 집의 수 N(2≤N≤100,000)와 다리의 수 M(1≤M≤300,000)시간 제한이 1초이므로완전 탐색하면 무조건 시간 초과 난다. 숭이에서 혜빈이까지 단방향으로 가면 되는거니까즉, 사이클이 없다. 가중치가 최대로 되게 해야하는최소 신장 트리 문제이다. (뭔가 말이 이상하다) 최소 신장 트리는 "유니온 파인드"로 구현한다. 1. 가중치가 최대로 되게모든 정점을 연결하는 최대 신장 트리를 만든다. 2. 최대 신장 트리를 따라서숭이에서 혜빈이까지 BFS로 경로를 만든다.BFS를 돌리면서 visited 배열에가중치의 최솟값을 저장한다.그러기 위해서 처음의 visited 배열은 INF로 초.. 코드트리 투어 https://www.codetree.ai/training-field/frequent-problems/problems/codetree-tour/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 출발지는 통일 되어있다.처음에는 0으로!명령어 넣으면여행 상품의 출발지를 전부 s 로 변경costid 는 현재 여행 상품의 출발지로부터 id 상품의 도착지 destid 까지 도달하기 위한 "최단거리"를 의미합니다. 다익스트라다.출발 노드와 이외의 모든 노드 간의 최단 거리를 구할 때 사용특징 : 에지는 모두 .. 신소재 케이블2 보호되어 있는 글입니다. 전기차 대여소 보호되어 있는 글입니다. 물류 허브 보호되어 있는 글입니다. 이전 1 2 3 4 ··· 8 다음
