득이공간

1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net #include #include using namespace std; int Max = 0, A = 1, B = 1; list Neighbors[10001]; bool Visited[10001]; void DFS(bool bACheck, int Current, int Length) { Visited[Current] = true; int Cnt = 0; for (const pair& N : Neighbors[Current]) { int Neig..

1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net #include #include #include #include using namespace std; const int Infinite = INT_MAX; typedef pair node; int N, E; list Neighbors[801]; int Distance[801]; priority_queue SQ; int Dijkstra(int Start, int End) { for (int i = 1; i Distanc..

1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net #include #include using namespace std; vector DP; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N; cin >> N; DP.reserve(N); int Num; cin >> Num; DP.emplace_back(Num); int Max = Num; for (int i = 1; i > Num; Num =..