[백준] 1967번 트리의 지름 (= tree diameter) - 재우스 프로그래밍 (C 언어)
문제 링크 : www.acmicpc.net/problem/1967 #include #include //malloc, free #include #define DEBUG 0 #define MAX_NODE_NUM 10000 typedef struct _SNode { int mParentNum; int mChildNum; int mLength; } SNode; typedef struct _SVisit { bool mVisit; int mLength; } SVisit; SNode arrInputTree[MAX_NODE_NUM - 1]; //간선 개수 = 노드 개수 - 1 SVisit arrStruVisit[MAX_NODE_NUM]; int nodeNum; void initSNode(SNode *); //paren..
2021. 1. 29. 11:28