UVA 208 Firetruck （DFS+剪枝）-白红宇的个人博客

UVA 208 Firetruck （DFS+剪枝）

发布日期：2021-08-14 17:36:07 浏览次数：18 分类：技术文章

本文共 699 字，大约阅读时间需要 2 分钟。

题意：构造出一张图，给出一个点，字典序输出所有从1到该点的路径

思路：这道题裸搜的话会超时，所以要进行必要的剪枝，刚开始我时用一个dfs从目标点开始搜，dfs能到达的点说明通过这个带你可以到达目标点，这样会超时，所以需要换另一种方法，这里我用的是flody，也可以用并查集。

代码：

#include #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #define ll long long#define mod 1000000007#define mem(a) memset(a,0,sizeof(a))using namespace std;const int maxn = 20 + 5, inf = 0x3f3f3f3f;bool vis[maxn];int floyd[maxn][maxn];int d[maxn];bool G[maxn][maxn];int n,cnt,Maxn,len;void print(){ cnt++; cout<<1; for(int i = 1 ; i < len ; i ++ ){ cout<<" "<

转载于:https://www.cnblogs.com/seven7777777/p/10278741.html

转载地址：https://blog.csdn.net/weixin_30731287/article/details/95530522 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：windows设置电脑的固定IP

下一篇：对象序列化

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章