[백준] 1967 트리의 지름
트리의 지름 구하는법을 들어만봤는데 이번에 처음으로 구해봤다weeklyps.com을 보며 공부했다! 2가지 방법이 있는데 그리디를 이용하는게 쉽길래 그리디 이용 ㅎㅎ 방법은 간단한다 1. 임의의 정점 a에서 가장 먼~~ 정점 b를 찾는다2. 그 후 찾은 정점 b에서 가장 먼~~ 정점 c를 찾는다3. 그럼 b에서 c까지의 거리가 트리의 지름이 된다 증명은 복잡하므로 생략 소스코드12345678910111213141516171819202122232425262728293031323334353637383940#include #include #include #include using namespace std;vector Graph;int n, d[10010];bool check[10010]; int dfs(int..
[백준] 4803 트리
Cycle찾는 함수 만들어서 풀다가 계속 틀렸다 ㅎㅎ얼마전 코포 Div3 E번과 거의 똑같은 문제다 푸는 방법은 1. 각 정점의 deg배열을만들고 그래프를 입력받을 때 계산해준다2. check안된 곳에서 dfs를 돌린다3. (정점 == (간선/2)+1) 이라면 우리가 원하는 트리다 소스코드123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #include #include #include using namespace std;vector Graph;vector vt;int deg[505];bool check[505];int n, m, v, e; void dfs(int ..