글 읽기 - 런타임 에러가 납니다 ㅠ

alsidnf 11달 전 0

제목 그대로 런타임 에러때문에 고생하고있습니다.. 배열 크기도 바꿔보고 값도 바꿔보는데 안되는 이유를 모르겠습니다.. 살려주세요우

#include <cstdio>
#include <vector>
#include <algorithm>
#include <queue>
#define INF 10000000
using namespace std;
struct Edge {
	int to, c, f;
	Edge *dual;
	Edge() : Edge(0, 0) {}
	Edge(int _to, int _c) : to(_to), c(_c), f(0), dual(nullptr) {}
	int spare() { return c - f; }
	void addflow(int n)
	{
		f += n;
		dual->f -= n;
	}
};
int M, N, S, E;
int pre[101000];
int arr[10000];
Edge *path[101000];
vector<vector<Edge*> > adj;
void make_dedge(int a, int b, int c)
{
	Edge *e1 = new Edge(b, c), *e2 = new Edge(a, 0);
	e1->dual = e2; e2->dual = e1;
	adj[a].push_back(e1);
	adj[b].push_back(e2);
}
int main()
{
	scanf("%d%d", &N, &M);
	adj.resize(N*M + N + 2);
	//N*M개의 정점 + N개의 사람정점 + 시작점(S) + 끝점(E)
	S = N * M + N; E = S + 1;
	for (int i = 0; i < M; i++)
	{
		int a;
		scanf("%d", &a);
		make_dedge(S, i*N, a);
	}
	//그냥 가지고 가는 방향
	for (int i = 0; i < N - 1; i++)
		for (int j = 0; j < M; j++)
			make_dedge(j*N + i, j*N + i + 1, INF);

	for (int i = 0; i < N; i++)
	{
		int num,curr;
		curr = N * M + i;
		scanf("%d", &num);
		for (int j = 0; j < num; j++) {
			scanf("%d", &arr[j]); arr[j]--;
			arr[j] = arr[j] * N + i;
			make_dedge(arr[j], curr, INF);//사람으로 가는 방향
		}
		if (i != N - 1) {//옮기기 가능
			for (int j = 0; j < num; j++)
			{
				for (int k = 0; k < num; k++)
				{
					if (j == k) continue;
					make_dedge(arr[j], arr[k] + 1, INF);//정점에서 정점으로 분배가능
				}
			}
		}
		scanf("%d", &num);
		make_dedge(curr, E, num);
	}
	int ans=0;
	//네트워크 플로우
	while (1)
	{
		fill(pre, pre + N*M+N+2, -1);
		queue<int> Q;
		Q.push(S);
		while (!Q.empty() && pre[E] == -1)
		{
			int curr = Q.front(); Q.pop();
			for (Edge *e : adj[curr])
			{
				int next = e->to;
				if (e->spare() > 0 && pre[next] == -1)
				{
					Q.push(next);
					path[next] = e;
					pre[next] = curr;
					if (next == E) break;
				}
			} 
		}
		if (pre[E] == -1) break;
		int flow = 1000000;
		for (int i = E; i != S; i = pre[i])
			flow = min(flow, path[i]->spare());
		for (int i = E; i != S; i = pre[i])
			path[i]->addflow(flow);
		ans += flow;
	}
	printf("%d", ans);
}

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

문제

문제

출처

ICPC

런타임 에러가 납니다 ㅠ

alsidnf 11달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말