POJ1386 & POJ1041-오라로, 오라회로 재탐

899 단어 poj
오늘 컨디션이 안 좋아서 오로라 문제를 연습하는 데 모두 순조롭지 못하다.
다시 한 번 오라에게 돌아가는 길을 구하는 틀을 붙여 인상을 깊게 한다.
void Eular(int i);

{

	for (p,p<=code[i][0],p++)

		{

			if (! v[edge[i][p]])

				{

					v[edge[i][p]]=true;

					Eular(code[i][p]);

					stack[stack_size++]=edge[i][p];

				}

		}

}


 
구체적인 몇 가지 문제에 대한 탐구:
1. 무방향 도면에 오라 회로 조건이 존재한다. 각 점의 입도는 짝수이다.
2. 무방향 도면에 오로라 조건이 존재한다. 단지 두 개의 점입도가 홀수이거나 각 점입도가 짝수일 뿐이다.
3. 구라회로 조건이 존재하는 방향도: 각 점의 입도는 출도와 같다.
4. 유방향도에 오라로 조건이 존재한다. 단지 이런 두 개의 점만 존재한다. 한 점의 입도는 출도 +1과 같고 다른 점의 입도 = 출도 -1이다. 다른 모든 점의 입도는 출도와 같거나 모든 점의 입도는 출도와 같다.
 
오로라에게 길을 돌려달라고 부탁한 후 창고에 보관하는 이유:
가령 중간에 한 개의 점이 존재한다면, 그것부터 두 개 이상의 오로라 회로를 확장할 수 있는데, 그 중 하나는 기점과 연결되어 있다.그러면 무질서한 상태에서 우리는 마지막으로 연결 기점의 그 쪽을 방문할 수 없다. 만약에 먼저 창고에 쌓이면 답이 틀리고 나중에 창고에 쌓이면 하나의 회로를 완성한 조건에서 하나의 회로를 추가하는 것을 보장할 수 있다.즉 첫 번째 창고 보관점은 반드시 기점과 연결되는 것을 보증한다.

좋은 웹페이지 즐겨찾기