busyhuman   4년 전

단순히 BFS로 구현했는데

어디가 잘못생각한건가요?

반례라도 알려주시면 감사합니다.

ehddml3   4년 전

a,b가 같은 경우도 있지 않을까요?

busyhuman   4년 전

@ehddml3 같은 경우를 생각해보니 많이 복잡해지네요.

busyhuman   4년 전

@ehddml3 같으면 순환되는걸 찾아야 할거같은데 dfs로풀어도 되나요? 시간안에 나올런지

ehddml3   4년 전

같으면 안바꿔도 되겠지요?

busyhuman   4년 전

@ehddml3 집가면서  생각났는데 a==b일때  b에이어진 간선이 하나라도 있으면 1번바꾸면 될듯한데 같으면 안바꿔도 된다하심은 0번이려나

busyhuman   4년 전

아 2번이구나 왓다갓다

ehddml3   4년 전

0이에용

busyhuman   4년 전

a==b 일때 자기 자신을 있는 간선이나, 순환하거나, 아니면 a->c->b(a) 같은 걸 생각했는데
그냥 if(a==b) cout << 0 하면 되네요...

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