A->B - 16953

문제https://www.acmicpc.net/problem/16953느낀점하나의 루트로 갈 때 최단거리와 같은 비용을 계산할 때, bfs를 많이 사용하는데, 가짓수를 셀 때도 이러한 방식으로 접근하면 유용하다는 것을 배웠다.풀이#include #include #define pii std::pairint main{ long A, B; std::cin >> A >> B; std::queue queue; queue.push$std::make_pair(A, 0$); while $!queue.empty($) { pii temp = queue.front; queue.pop; if $temp.first == B$ { ..

2025.02.12