절강대 PAT 갑급 1053

깊이 우선 검색.
인접 체인 테이블을 사용하여 전체 그림을 저장할 수 있으며, 결과를 비증가 출력으로 만들기 위해, 그들의 비용에 따라 크고 작은 순서로 정렬한 다음, 0부터 깊이 우선 검색을 시작할 수 있다.수조 path[i]로 조건을 충족시킬 때 i의 후속 결점을 기록합니다.
AC 코드:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 26*26*26*10+5
using namespace std;
int a[105];
vector v[105];
int n,m,s;
int path[105];
bool cmp(int x,int y)
{
    return a[x]>a[y];
}
void dfs(int x,int cost)
{
    if(cost+a[x]==s)
    {
       if(v[x].empty())
       {
           printf("%d",a[0]);
           for(int i=path[0];i!=-1;i=path[i])
           {
               printf(" %d",a[i]);
           }
           printf("
");
       }
    }
    else if(cost+a[x]

절강대 PAT 갑급 1053

좋은 웹페이지 즐겨찾기