Submission #180675

---

Source Code Expand

#include <stdio.h>
#include <string.h>

#define NODE_MAX 128
#define INF 100000000

typedef struct edge_t_tag {
	int max;
	int next;
	struct edge_t_tag* pair;
} edge_t;

int edge_num[NODE_MAX];
edge_t edges[NODE_MAX][NODE_MAX];
char visited[NODE_MAX];

int get_one_flow(int now,int goal,int limit) {
	int i;
	if(now==goal)return limit;
	if(visited[now])return 0;
	visited[now]=1;
	for(i=0;i<edge_num[now];i++) {
		int now_flow;
		if(edges[now][i].max<=0)continue;
		now_flow=get_one_flow(edges[now][i].next,goal,
			edges[now][i].max<limit?edges[now][i].max:limit);
		if(now_flow>0) {
			edges[now][i].max-=now_flow;
			edges[now][i].pair->max+=now_flow;
			return now_flow;
		}
	}
	return 0;
}

int get_max_flow(int s,int g) {
	int result=0;
	while(1) {
		int now;
		memset(visited,0,sizeof(visited));
		now=get_one_flow(s,g,INF);
		if(now==0)break;
		result+=now;
	}
	return result;
}

void flow_init(void) {
	memset(edge_num,0,sizeof(edge_num));
}

void flow_add_edge(int s,int t,int max) {
	edges[s][edge_num[s]].max=max;
	edges[s][edge_num[s]].next=t;
	edges[s][edge_num[s]].pair=&edges[t][edge_num[t]];
	edge_num[s]++;
	edges[t][edge_num[t]].max=0;
	edges[t][edge_num[t]].next=s;
	edges[t][edge_num[t]].pair=&edges[s][edge_num[s]];
	edge_num[t]++;
}

int main(void) {
	int N,G,E;
	int i;
	scanf("%d%d%d",&N,&G,&E);
	flow_init();
	for(i=0;i<G;i++) {
		int p;
		scanf("%d",&p);
		flow_add_edge(p,N,1);
	}
	for(i=0;i<E;i++) {
		int a,b;
		scanf("%d%d",&a,&b);
		flow_add_edge(a,b,1);
		flow_add_edge(b,a,1);
	}
	/* Don't ret Takahashikun travel from 0 to n! */
	/* minimum-cut ant book p.191 */
	printf("%d\n",get_max_flow(0,N));
	return 0;
}

Submission Info

Compile Error

./Main.c: In function ‘main’:
./Main.c:66:7: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
./Main.c:70:8: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
./Main.c:75:8: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result