하바나바나나

  • 홈
  • 태그
  • 방명록

11562 1

BOJ 11562 백양로 브레이크

https://www.acmicpc.net/problem/11562 11562번: 백양로 브레이크 서울 소재 Y모 대학교에서 대규모 공사를 진행하면서, 학교가 마치 미로처럼 변해버리고 말았다. 공사 이전까지는 어떤 건물에서 출발하더라도 다른 모든 건물로 갈 수 있는 길이 있었으나, 공 www.acmicpc.net 단방향 그래프가 주어지고 $M$개의 $u, v$가 주어질 때, 몇 개의 단방향 길을 양방향 길로 바꿔야 $u$에서 $v$로 갈 수 있는지 출력하는 문제입니다. 플로이드-워셜을 응용하면 해결할 수 있습니다. 단방향 간선의 경우 해당 방향으로 이동할 때는 바꿔야 하는 길이 없으므로 코스트가 0이라고 할 수 있습니다. 단방향 간선의 반대 방향의 경우 해당 방향으로 이동하려면 길을 하나 바꿔야 함으로 ..

알고리즘 문제해결/BOJ 2022.11.23
1
더보기
프로필사진

  • 분류 전체보기 (47)
    • 알고리즘 문제해결 (36)
      • BOJ (31)
      • Codeforces (1)
      • solved.ac (2)
      • 대회 후기 (2)
    • 개발 (6)
      • 해커톤 (3)
      • 토이 프로젝트 (3)
    • 일상 (3)
      • :yum: (3)
    • 회고 (2)

Tag

JUNCTION ASIA, 정션, solved.ac, BOJ, 다이나믹 프로그래밍, 정션 아시아, Dynamic Programming, 해커톤, 한별이, JUNCTION ASIA 2022, next.js, 그리디, three.js, 솔브드, Junction, react, BHNB, typescript, Greedy, ICPC,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © havana723. All rights reserved.

티스토리툴바