2593번 - 엘리베이터
pair(층, 엘리베이터) 들을 정점으로 하는 그래프를 구현하고 bfs를 진행해 답을 찾으려고 합니다. 인접리스트로 구현하고 싶은데 index가 숫자가 아니라 pair가 되도록 하는 방법이 떠오르지 않습니다 ㅠㅠ 비단 이 문제에서 뿐만이 아니라 다른 문제에서도 쓰일 일이 있을 것 같아 질문드립니다
1 |2 3
2 |3 1
3 |1
이런 것이 일반적인 인접리스트 구현방법이라면
저는
{1,2} | {2,1} {1,3}
......
요렇게 만들어보고 싶습니다
가장 간단한 방법은 vector<pair<int,int>> adj[][] 를 사용하시면 됩니다.
앗 그런 방법이.... 정말 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
0613antonio 2년 전
pair(층, 엘리베이터) 들을 정점으로 하는 그래프를 구현하고 bfs를 진행해 답을 찾으려고 합니다. 인접리스트로 구현하고 싶은데 index가 숫자가 아니라 pair가 되도록 하는 방법이 떠오르지 않습니다 ㅠㅠ 비단 이 문제에서 뿐만이 아니라 다른 문제에서도 쓰일 일이 있을 것 같아 질문드립니다
1 |2 3
2 |3 1
3 |1
이런 것이 일반적인 인접리스트 구현방법이라면
저는
{1,2} | {2,1} {1,3}
......
요렇게 만들어보고 싶습니다