간선을 저장할 때 c[p][q] = c[q][p] = w; 와 같이 저장을 하니 틀렸습니다를 받았습니다.

파이프는 양방향으로 흐를 수 있다고 했으니 p -> q로 흐를 수 있으면 q -> p로 흐를 수 있다는 조건이 참이 됩니다. 하지만 p -> q인 간선과 q -> p 인 간선이 동시에 들어올 수 있는건지 혹은 p -> q 간선이 두번 이상 주어지는건지는 모르겠으나 c[p][q] = c[q][p] += w; 와 같은 코드로 중복으로 입력되는 간선을 모두 더해주니 맞았습니다가 떴습니다.

하지만 문제에서는 간선이 중복으로 이루어진다 혹은 이루어지지 않는다 라는 조건이 명세되어있지 않아 헷갈릴 수 있을 것 같습니다. 따라서 중복된 간선이 존재할 수 있다는 조건이 명세되면 좋을 것 같습니다.