Update 1240.cpp

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