阳光

用户名：huhua824

访问量：878

签　名：

等　　级
排　　名	9105
经　　验	1181
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯历届试题-网络寻路-题解(Java代码)
浏览：529

你可能喜欢

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

蓝桥杯历届试题-网络寻路-题解(Java代码)

　　作者: 阳光　　　　发表时间：2020-02-04 00:05:22 浏览：529　|　评论：0　

原题链接：蓝桥杯历届试题-网络寻路

public class Main{
    	static boolean vis[]=new boolean[10010];//记录走过的节点
    	static ArrayList<ArrayList<Integer>> map=new ArrayList<ArrayList<Integer>>();//邻接表
    	static int ans=0;
    	public static void main(String[] args) {
    		Scanner input=new Scanner(System.in);
    		int n=input.nextInt();
    		int m=input.nextInt();
    		for(int i=0;i<=n;i++) { //初始化节点,去掉下标为0的节点(置为-1)
    			map.add(new ArrayList<Integer>());
    			map.get(i).add(-1);
    		}
    		for(int i=1;i<=m;i++) {
    			int u=input.nextInt();
    			int v=input.nextInt();
    			map.get(u).add(v);
    			map.get(v).add(u);
    		}
    		Arrays.fill(vis, false); //初始化数组vis 
    		for(int i=1;i<=n;i++) {
    			vis[i]=true;
    			dfs(i,1,i);
    			vis[i]=false;
    		}
    	System.out.println(ans);
    	}
    	static void dfs(int cur,int step,int root) { //cur：当前节点，step：节点数，root:第一个节点
    		if(step==3) {  //当节点数正好为3时
    			for(int i=1;i<map.get(cur).size();i++) {
    				if(!vis[map.get(cur).get(i)]||map.get(cur).get(i)==root) {  //判断第四个节点是否为第一个节点或者是没有走过的节点
    					ans++;
    				}
    			}
    		}else{
    			for(int i=1;i<map.get(cur).size();i++) {
    				if(!vis[map.get(cur).get(i)]) {
    					vis[map.get(cur).get(i)]=true;
    					dfs(map.get(cur).get(i),step+1,root);
    					vis[map.get(cur).get(i)]=false;
    				}
    			}
    		}
    	}
    }

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）from DQM

文科生的悲哀（C语言代码）

1013题解

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C二级辅导-计负均正（C语言代码）

格式化数据输出（C语言代码）

淘淘的名单（C语言代码）

母牛的故事（C语言代码）

阳光

TA的其他文章

你可能喜欢

C二级辅导-分段函数（C++代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

矩形面积交（C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

蓝桥杯历届试题-网络寻路-题解(Java代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）from DQM

文科生的悲哀（C语言代码）

1013题解

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C二级辅导-计负均正（C语言代码）

格式化数据输出（C语言代码）

淘淘的名单（C语言代码）

母牛的故事（C语言代码）

阳光

TA的其他文章

你可能喜欢

C二级辅导-分段函数 （C++代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

矩形面积交 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

蓝桥杯历届试题-网络寻路-题解(Java代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）from DQM

文科生的悲哀 （C语言代码）

1013题解

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C二级辅导-计负均正 （C语言代码）

格式化数据输出 （C语言代码）

淘淘的名单 （C语言代码）

母牛的故事 （C语言代码）

C二级辅导-分段函数（C++代码）

矩形面积交（C语言代码）

　　评论区

文科生的悲哀（C语言代码）

C二级辅导-计负均正（C语言代码）

格式化数据输出（C语言代码）

淘淘的名单（C语言代码）

母牛的故事（C语言代码）