글 읽기 - 11367 열혈강호2 시간 줄이기

leehosu01 6년 전 0

코드를 어떻게 수정해야 50ms 이하로 줄일 수 있을까요?

고수님들께 부탁 드립니다.

#include<stdio.h>
#include<algorithm>
#include<vector>
using namespace std;
vector<int>e[1001];
int u[1000],n,m,t;
bool w[1000];
int dfs(int h)
{
	w[h]=1;
    for(int&i:e[h])
        if((!u[i]||!w[u[i]]&&dfs(u[i])))
        {
            u[i]=h;
            return 1;
        }
	return 0;
}
int main()
{
	int i,a,b;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
    {
        scanf("%d",&a);
        for(;a;a--)scanf("%d",&b),e[i].push_back(b-1);
    }
	for(i=2;i<=2*n+1;i++)fill(w,w+m,0),t+=dfs(i>>1);
	printf("%d",t);
	return 0;
}

lll4592 6년 전 0

hopcroft karp 알고리즘을 써보세요

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

문제

문제

출처

ICPC

11367 열혈강호2 시간 줄이기

leehosu01 6년 전 0

lll4592 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말