问题描述
试题 算法训练 无权最长链
给定一个n节点m边的无圈且连通的图，求直径
输入格式
第一行两个数字n,m
接下来m行每行两个数字x,y,代表x,y之间有一条边
输出格式
要求用户的输出满足的格式。
例：输出1行，包含一个整数，表示矩阵中所有元素的和。
样例输入
一个满足题目要求的输入范例。
3 2
1 2
2 3
样例输出
与上面的样例输入对应的输出。
例：
2
数据规模和约定
数据不会很大
输入数据满足M=N-1package 蓝桥杯官网; import java.util.ArrayList; import java.util.Scanner; public class 无权最长链 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int m=sc.nextInt(); ArrayList<ArrayList<Integer>> l=new ArrayList<ArrayList<Integer>>(); for (int i = 0; i <=n; i++) { l.add(new ArrayList<Integer>()); } for (int i = 0; i <m; i++) { int x=sc.nextInt(); int y=sc.nextInt(); l.get(x).add(y); } sc.close(); int max=0; for (int i = 1; i <=n; i++) { if (l.get(i).size()!=0) { max++; } } System.out.println(max); } }
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
