나도 STL이나 빨리 배워야겠다...

[안드의노예(118.35)]

C만 쓰다보니까 귀찮아서 그래프문제는 일부러 건너뛰고있음ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

[ㅊㄹ(118.39)]

STL에도 그래프는 알아서 만들어야...

[익명(180.230)]

근데 그래프란 컨테이너가있냐 걍 배열로하면되지

[ad(121.132)]

STL이 배운다는게 있냐 그냥 필요하면 검색해서 익히는거지

[안드의노예(118.35)]

BFS나 인접리스트같은거 ㅇㅇ 인접행렬로 못만드는 범위의 숫자가 나옴 종종

[안드의노예(118.35)]

예전에 다익스트라 문제 풀때 우선순위큐 STl로 지원해주는거 알고나서 질질쌈

[안드의노예(118.35)]

BFS 특히 큐..시발... C로 짜면 메모리 재활용하기가 귀찮음

[익명(180.230)]

ㅋㅋㅋㅋ stl은 진짜 책으로보면돈낭비 걍 검색하면 됨

[ㅁㅁ(14.45)]

STL 그래프는 vector<list< pair<int,> >> graph

[ㅁㅁ(14.45)]

priority_queue, set 정도만 알련됨

[ㅁㅁ(14.45)]

cin >> n; graph.resize(n+1); for(int i = 1; i<=n; i++) graph[i].resize(n+1);

[ㅁㅁ(14.45)]

graph[u].push_back(v);

[우물안 개구리(whiteprince)]

stl 메모리 할당자 따라가보면 결국 ...