zoukankan      html  css  js  c++  java
  • hdoj3665【简单DFS】

    题意:
    略。
    思路:
    n就10而已,没有环,搜一下就好了。。

    #include <bits/stdc++.h>
    using namespace std;
    
    typedef long long LL;
    
    const int mod=1e9+7;
    const int N=10+10;
    const int INF=0x3f3f3f3f;
    
    int ma[N][N];
    bool flag[N];
    bool vis[N];
    int ans;
    int n;
    
    void init()
    {
        memset(ma,INF,sizeof(ma));
        memset(flag,0,sizeof(flag));
        memset(vis,0,sizeof(vis));
    }
    
    void dfs(int x,int sum)
    {
        if(sum>=ans)
            return;
        if(flag[x]==1)
        {
            ans=min(ans,sum);
            return;
        }
        for(int i=0;i<n;i++)
        {
            if(i!=x&&!vis[i]&&ma[x][i]!=INF)
            {
                vis[i]=1;
                dfs(i,sum+ma[x][i]);
                vis[i]=0;
            }
        }
    }
    
    int main()
    {
        while(~scanf("%d",&n))
        {
            init();
            int num;
            int k,x,y;
            for(int i=0;i<n;i++)
            {
                scanf("%d%d",&num,&k);
                if(k==1)
                    flag[i]=1;
                for(int j=0;j<num;j++)
                {
                    scanf("%d%d",&x,&y);
                    ma[i][x]=ma[x][i]=min(ma[i][x],y);
                }
            }
            if(flag[0])
            {
                puts("0");
                continue;
            }
            ans=INF;
            vis[0]=1;
            dfs(0,0);
            printf("%d
    ",ans);
        }
        return 0;
    }
  • 相关阅读:
    单位根反演学习笔记
    省选模拟测试17
    省选模拟测试16
    省选模拟测试15
    省选模拟测试14
    省选模拟测试13
    P4491 [HAOI2018]染色
    省选模拟测试12
    P4389 付公主的背包
    洛谷P3403
  • 原文地址:https://www.cnblogs.com/keyboarder-zsq/p/5934815.html
Copyright © 2011-2022 走看看