HDU 2614 Beat(DFS)

一道简单的DFS,搜索过程中记录上一个访问值,只搜索比他大的的值即可

#include"iostream"
#include"string.h"
#include"memory.h"
using namespace std;
int t[17][17];
int v[18];
int n;
int maxx;
void dfs(int s,int step,int last)
{
    if(step>maxx)  maxx=step;
    for(int i=0;i=last&&!v[i]&&i!=s)
    {
        v[i]=1;
        dfs(i,step+1,t[s][i]);
        v[i]=0;
    }
}
int main()
{
    //int n;
    while(cin>>n)
    {
        maxx=-1e8;
        for(int i=0;i>t[i][j];
        /*for(int k=0;k


你可能感兴趣的:(解题报告)