题目描述:

代码如下:

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. #define LEN 200000
  5.  
  6. typedef struct node node_t;
  7. typedef struct node
  8. {
  9. int n;
  10. node_t *next;
  11. }node;
  12.  
  13. int vis[LEN]; //记录节点是否访问
  14. int walk[LEN]; //记录访问的路径
  15. node *e[LEN]; //邻接表
  16.  
  17. int n,m,res;
  18.  
  19. void add_edge(int x,int y)
  20. {
  21. node *p;
  22. p = (node *)malloc(sizeof(node));
  23. p->n = y;
  24. p->next = e[x];
  25. e[x] = p;
  26. return ;
  27. }
  28.  
  29. void init()
  30. {
  31. int i,x,y;
  32.  
  33. scanf("%d%d",&n,&m);//节点数,线路条数
  34.  
  35. memset(vis,,sizeof(vis));
  36. memset(walk,,sizeof(walk));
  37. for (i= ; i<=n ; i++)
  38. e[i] = NULL;
  39.  
  40. for (i= ; i<m ; i++)
  41. {
  42. scanf("%d%d",&x,&y);
  43. add_edge(x,y);//双向图
  44. add_edge(y,x);
  45. }
  46. return ;
  47. }
  48.  
  49. void DP(int cur,int step)
  50. {
  51. int i;
  52. node *p = e[cur];
  53. walk[step] = cur; //记录路径上的节点
  54.  
  55. if (step>) //转发数必须大于两次
  56. {
  57. res ++;
  58. return ;
  59. }
  60.  
  61. while (p!=NULL)
  62. {
  63. if (vis[p->n]==)//下一节点可访问
  64. {
  65. vis[p->n] = ;
  66. DP(p->n,step+);
  67. vis[p->n] = ;
  68. }
  69.  
  70. if (step>= && p->n==walk[])
  71. {
  72. DP(p->n,step+);//源地址与目的地址相同
  73. }
  74. p = p->next;
  75. }
  76. return ;
  77. }
  78.  
  79. int main(void)
  80. {
  81. int i;
  82. init(); //初始化
  83. res = ;
  84. for (i= ; i<=n ; i++)//遍历所有节点
  85. {
  86. vis[i] = ;
  87. DP(i,);
  88. vis[i] = ;
  89. }
  90. printf("%d",res);
  91. return ;
  92. }

C解法

解题思路:

建立各节点之间的联系(邻接表)

然后遍历各节点,为满足条件,节点数必须大于2

当节点大于2后,下一节点可考虑源点或未访问的点

记录路径大于2的所有遍历路径即为题意所求

[蓝桥杯]PREV-13.历届试题_网络寻路的更多相关文章

  1. 蓝桥杯练习系统历届试题 剪格子 dfs

    问题描述 如下图所示,3 x 3 的格子中填写了一些整数. +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ ...

  2. 蓝桥杯练习系统历届试题 带分数 dfs

    问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714. 还可以表示为:100 = 82 + 3546 / 197. 注意特征:带分数中,数字1~9分别出现且只出现一次( ...

  3. [蓝桥杯]PREV-23.历届试题_数字游戏

    问题描述 栋栋正在和同学们玩一个数字游戏. 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈.栋栋首先说出数字1.接下来,坐在栋栋左手边的同学要说下一个数字2.再下面的一个同学要从上一个同学说的数 ...

  4. [蓝桥杯]PREV-12.历届试题_危险系数

    问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用. 地道的多个站点间有通道连接,形成了庞大的网络.但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系. 我们来定义一个危险系数DF( ...

  5. [蓝桥杯]PREV-44.历届试题_青蛙跳杯子

    问题描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色. X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去. 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙 ...

  6. [蓝桥杯]PREV-10.历届试题_幸运数

    问题描述 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的“筛法”生成 . 首先从1开始写出自然数1,,,,,,.... 就是第一个幸运数. 我们从2这个数开始.把所有序号能被2整除的项删除,变 ...

  7. [蓝桥杯]PREV-27.历届试题_蚂蚁感冒

    问题描述 长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有1只蚂 ...

  8. [蓝桥杯]PREV-26.历届试题_最大子阵

    问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大. 其中,A的子矩阵指在A中行和列均连续的一块. 输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和 ...

  9. [蓝桥杯]PREV-25.历届试题_城市建设

    问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修.市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他. C市中有n个比较重要的地点,市长希望这些地点重点被考虑.现在 ...

随机推荐

  1. VBA在WORD应用中如何将格式应用于选定内容

    下列示例使用 Selection 属性将字符和段落格式应用于选定文本.使用 Font 属性获得字体格式的属性和方法,使用 ParagraphFormat 属性获得段落格式的属性和方法. Sub For ...

  2. python学习第五次笔记

    python学习第五次笔记 列表的缺点 1.列表可以存储大量的数据类型,但是如果数据量大的话,他的查询速度比较慢. 2.列表只能按照顺序存储,数据与数据之间关联性不强 数据类型划分 数据类型:可变数据 ...

  3. 关于django用户登录认证中的cookie和session

    最近弄django的时候在用户登录这一块遇到了困难,网上的资料也都不完整或者存在缺陷. 写这篇文章的主要目的是对一些刚学django的新手朋友提供一些帮助.前提是你对django中的session和c ...

  4. centOS6.0虚拟机ip配置

    1.首先使用虚拟机安装好centOS6.0系统 2.虚拟机网络配置:(选择桥接模式) 3. 第一步:首先关闭防火墙 1.将防火服务从启动列表移除 #chkconfig --del iptables # ...

  5. 浅谈MVC中的service层(转)

    概述 mvc框架由model,view,controller组成,执行流程一般是:在controller访问model获取数据,通过view渲染页面. mvc模式是web开发中的基础模式,采用的是分层 ...

  6. 在Vuex使用 以及 dispatch和commit来调用mutations的区别

    main.js中 import Vuex from 'vuex' Vue.use(vuex); const store = new Vuex.store({ state: { nickName: &q ...

  7. Windows下部署Apache RocketMQ

    一:环境准备: Windows.JDK1.8+.Maven.Git 二:RocketMQ准备:  1.http://rocketmq.apache.org/release_notes/release- ...

  8. hbuilder中的wap2app (将M站快速转换成App的开发框架)使用过程有关原生标题的关闭

    首先,我最近在做有关将M站快速转换成App的项目,在网上看了很多,最终结合同学的推荐,我选择了hbuilder,有关于hbuilder的下载还有具体使用方法,官网都有详细的说明,我就不介绍了,我重点介 ...

  9. 添加本地jar包到maven仓库

    mvn install:install-file -Dfile=D:\video-lib\log4j-.jar -DgroupId=video -DartifactId=log4j -Dversion ...

  10. Mybatis---架构图