Update 1240.cpp

encrypted-def · web-flow · commit 1b7c0265bba3 · 2022-09-04T15:58:47.000+09:00
diff --git a/0x19/solutions/1240.cpp b/0x19/solutions/1240.cpp
@@ -40,7 +40,8 @@ int main(void) {
   }
 }
 /*
-그래프가 아닌 트리 구조이고, NM = 1,000,000이기 때문에 각 쿼리에 대해서 BFS 또는 DFS를 수행해도 무방합니다.
-N <= 1000이고 M <= 5,000,000과 같이 M이 훨씬 더 컸다면 미리 bfs를 N번 돌려 모든 N^2개의 거리를 다 계산해서
-별도의 테이블에 저장해둔 후 답을 바로바로 출력하는 풀이도 가능합니다.
+트리 구조여서 간선의 수는 N-1이니 bfs 한 번의 시간복잡도는 O(N)입니다. 
+NM = 1,000,000이기 때문에 각 쿼리에 대해서 BFS 또는 DFS를 수행해도 무방합니다.
+N <= 1000이고 M <= 5,000,000과 같이 M이 훨씬 더 컸다면 미리 bfs를 N번 돌려 모든 N^2개의 거리를
+다 계산해 별도의 테이블에 저장해둔 후 답을 바로바로 출력하는 풀이도 가능합니다.
 */

Original file line number	Diff line number	Diff line change
`@@ -40,7 +40,8 @@ int main(void) {`
`40`	`40`	`}`
`41`	`41`	`}`
`42`	`42`	`/*`
`43`		`-그래프가 아닌 트리 구조이고, NM = 1,000,000이기 때문에 각 쿼리에 대해서 BFS 또는 DFS를 수행해도 무방합니다.`
`44`		`-N <= 1000이고 M <= 5,000,000과 같이 M이 훨씬 더 컸다면 미리 bfs를 N번 돌려 모든 N^2개의 거리를 다 계산해서`
`45`		`-별도의 테이블에 저장해둔 후 답을 바로바로 출력하는 풀이도 가능합니다.`
	`43`	`+트리 구조여서 간선의 수는 N-1이니 bfs 한 번의 시간복잡도는 O(N)입니다.`
	`44`	`+NM = 1,000,000이기 때문에 각 쿼리에 대해서 BFS 또는 DFS를 수행해도 무방합니다.`
	`45`	`+N <= 1000이고 M <= 5,000,000과 같이 M이 훨씬 더 컸다면 미리 bfs를 N번 돌려 모든 N^2개의 거리를`
	`46`	`+다 계산해 별도의 테이블에 저장해둔 후 답을 바로바로 출력하는 풀이도 가능합니다.`
`46`	`47`	`*/`