글 읽기 - c++ fill 함수에 대해 질문드립니다.

20rnjsekdns 1년 전 1

11405번을 풀다가 발생한 문제라서 11405번의 질문으로 남깁니다.

MCMF 함수를 만들다가 parent(직전 노드를 알기위한 배열)와 dist(source로부터의 거리를 담기위한 배열)을 전역으로 선언하고, MCMF안에서 fill 함수를 사용하여 두 배열을 초기화 시켰었습니다.

하지만, 이는 틀렸다고 떠서 parent와 dist를 MCMF안에서 선언하니 맞다고 뜹니다.

같은 배열에 fill 함수를 여러 번 쓰면 어떤 문제가 발생하는 건지 여쭈어봅니다.

// Wrong code
int parent[MAX], dist[MAX];

ll MCMF(int source, int sink){
    ll result = 0;
    while(1){
        queue<int> q;
        bool isinQ[MAX];
        fill(parent, parent + MAX, -1);
        fill(dist, dist + MAX, INF);
        ...
        ...

            
// AC
ll MCMF(int source, int sink){
    ll result = 0;
    while(1){
        queue<int> q;
        bool isinQ[MAX];
        int parent[MAX], dist[MAX];
        fill(parent, parent + MAX, -1);
        fill(dist, dist + MAX, INF);
        ...
        ...

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

문제

문제

출처

ICPC

c++ fill 함수에 대해 질문드립니다.

20rnjsekdns 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말