0613antonio   2년 전

pair(층, 엘리베이터) 들을 정점으로 하는 그래프를 구현하고 bfs를 진행해 답을 찾으려고 합니다. 인접리스트로 구현하고 싶은데 index가 숫자가 아니라 pair가 되도록 하는 방법이 떠오르지 않습니다 ㅠㅠ 비단 이 문제에서 뿐만이 아니라 다른 문제에서도 쓰일 일이 있을 것 같아 질문드립니다

1 |2 3

2 |3 1

3 |1

이런 것이 일반적인 인접리스트 구현방법이라면

저는

{1,2} | {2,1} {1,3}

......

요렇게 만들어보고 싶습니다

Green55   2년 전

가장 간단한 방법은 vector<pair<int,int>> adj[][] 를 사용하시면 됩니다.

0613antonio   2년 전

앗 그런 방법이.... 정말 감사합니다!!

댓글을 작성하려면 로그인해야 합니다.