2015蓝桥杯省赛---java---B---10(生命之树)

题目描述

在这里插入图片描述

思路分析

dfs+无根树变有根树
在这里插入图片描述

代码实现

package lanqiao;import java.util.Scanner;public class Main {//提升作用域public static int n;public static int[] w;//每个点的权重public static int[] ww;//每个点作为根节点时能得到的最大权和public static int[][] g;//存储图对应的邻接矩阵public static int ans;/*** 以root为根,算出最大的权和* @param root* @param father* 无根树转有根树*/public static void dfs(int root,int father){ww[root]=w[root];for (int i = 0; i < g[root].length; i++) {int son=g[root][i];//其中一个孩子if(son!=father){dfs(son,root);if(ww[son]>0){ww[root]+=ww[son];}}}if(ww[root]>ans)ans=ww[root];}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n=scanner.nextInt();w=new int[n+1];ww=new int[n+1];g=new int[n+1][n+1];for (int i = 1; i <= n; i++) {w[i]=scanner.nextInt();}for (int j = 0; j < n - 1; j++) {//n-1条边int u,v;u=scanner.nextInt();v=scanner.nextInt();g[u][v]=v;g[v][u]=u;}dfs(1,0);System.out.println(ans);}
}

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/326106.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

第六章连接和分组查询

第六章连接和分组查询 一、分组查询&#xff1a; 1.语法&#xff1a;select 列名 from 表名 where 条件 group by 分组的列 order by 列名 排序方式&#xff08;asc/desc&#xff09; 2.多列分组的语法&#xff1a; select 列名1,列名2 from 表名 where 条件 group by 分组的列…

wps工资表怎么用计算机,wps制作工资表的方法步骤图

wps是一款强大的日常办公软件&#xff0c;我们可以使用wps来制作工资表&#xff0c;想知道具体的操作吗?下面就让学习啦小编告诉你wps如何制作工资表&#xff0c;希望对大家有所帮助。wps制作工资表的方法第一节 建立与使用 WPS表格WPS Office 2007办公 软件中提供了一个名为 …

Java8面试题

转载自 Java8面试题 问题一&#xff1a; Java8支持函数编程是什么意思&#xff1f; 在Java 8之前&#xff0c;所有东西都是面向对象的。除了原语之外&#xff0c;java中的 所有内容都作为对象存在。对方法/函数的所有调用都是使用对象或类引用进行的。 方法/功能本身并不…

Linux中打包和解压到的方法

打包aa为ab.tar.gz tar zcvf ab.tar.gz aa 即可 如果要解压到当前位置 tar zxvf ab.tar.gz 但是如果要解压到其它位置,命令有点不一样的地方,如像要解压到另外的目录,如cc tar zxvf ab.tar.gz -C cc   或者写全路径也行tar zxvf ab.tar.gz -C /home/cc 这样就把这个包的内…

为什么转换到Visual Studio 2017如此 “容易”

与VS 2015相比&#xff0c;Visual Studio 2017在C 功能方面有重大的飞跃。我们希望升级到新版本后能让您的日常工作变得更轻松。 这篇文章主要介绍从Visual Studio 2015升级到2017的步骤。在这个版本中&#xff0c;我们团队使代码库移动到Visual Studio 2017非常容易。这里有四…

jdk的安装与环境变量的配置

jdk安装步骤&#xff1a; 1.双击jdk1.7应用程序进行安装 2.遇到下一步就点&#xff0c;遇到确定也点。最后完成 3.默认安装的路径为&#xff1a;C:\Program Files (x86)\Java\jdk1.7.0_51 4.安装完成之后进行环境变量配置 5.右击计算机&#xff08;此电脑&#xff09; 6.点击属…

2015蓝桥杯省赛---java---A---9(垒筛子)

题目描述 思路分析 递归 会超时 通过30% 代码实现 package lanqiao;import java.util.Scanner;public class Main {public static int op[]new int[7];public static int n,m;public static boolean conflict[][]new boolean[7][7];public static int MOD1000000007;publi…

想进入谷歌吗?先来看看这些面试题吧

转载自 想进入谷歌吗&#xff1f;先来看看这些面试题吧 谷歌&#xff0c;美国的跨国科技企业&#xff0c;致力于互联网搜索、云计算、广告技术等领域&#xff0c;开发并提供大量基于互联网的产品与服务。2016年6月8日&#xff0c;《2016年BrandZ全球最具价值品牌百强榜》公布…

计算机沙盒应用,既能防木马病毒又能多开应用,这款软件Windows不能没有

各位差友平时在 Windows 电脑上是怎么下载软件的呢&#xff1f;世超猜测很多人会选择在浏览器里直接搜索某个软件的名字&#xff0c;搜索结果中出现官网就从官网下载&#xff0c;没有官网就进到各种资源聚合网站碰碰运气。而众所周知&#xff0c;Windows 平台向来不缺各种流氓软…

从真实项目中抠出来的设计模式——第三篇:责任链模式

一&#xff1a;现实场景 有时候在开发的过程中&#xff0c;我们经常会根据某个状态的值&#xff0c;写出很多的ifelse逻辑&#xff0c;比如拿项目里面的案例来说&#xff0c;如果当前发送的是彩信&#xff0c;此种状态需要如何给实体赋值&#xff0c;如果是短信&#xff0c;邮件…

Spark之Master主备切换机制原理

Spark之Master主备切换机制原理

SQL正在击败NoSQL,这对未来的数据意味着什么

转载自 SQL正在击败NoSQL&#xff0c;这对未来的数据意味着什么 经过多年的沉寂之后&#xff0c;今天的SQL正在复出。缘由如何&#xff1f; 这对数据社区有什么影响&#xff1f; 自从可以利用计算机做事以来&#xff0c;我们一直在收集的数据以指数级的速度在增长&#xff0…

公共计算机课程思政建设实施方案,公共计算机教研组开设课程思政公开课

为了进一步奠定课程思政基础,提高教师将思政元素融入到专业课程的能力,创造一个课程思政的良好氛围,2021年4月30日上午&#xff0c;公共计算机教研组陈雪云老师在文虎楼401教室开设《计算机文化基础(理)》思政课程公开课。授课班级是2020级数学师范1、2班。李美莲、黄婷、龚长斌…

数字奇数和偶数的判断

package lanqiao;/*** 创建人 wdl* 创建时间 2021/4/16* 描述*/ public class TEST {public static void main(String[] args) {int a7,b8;if((a&1)1){System.out.println("a是奇数");}if((b&1)0){System.out.println("b是偶数");}}}

asp.net core源码飘香:从Hosting开始

知识点&#xff1a; 1.Kestrel服务器启动并处理Http请求的过程。 2.Startup的作用。 源码飘香&#xff1a; 总结&#xff1a; asp.net core将web开发拆分为多个独立的组件&#xff0c;大多以http中间件的形式添加到请求管线&#xff0c;也有一下作为基础组件&#xff08;con…

SparkContext源码分析

SparkContext源码分析 粗略的说明一下SparkContext源码&#xff01;createTaskScheduler&#xff08;&#xff09;针对不同的提交模式&#xff0c;执行不同的方法&#xff08;local&#xff0c;standalone、yanr等&#xff09;standalone模式》》创建一个TaskSchedulerImpl 1、…

这些Spring中的设计模式,你都知道吗?

转载自 这些Spring中的设计模式&#xff0c;你都知道吗&#xff1f; 设计模式作为工作学习中的枕边书&#xff0c;却时常处于勤说不用的尴尬境地&#xff0c;也不是我们时常忘记&#xff0c;只是一直没有记忆。 Spring作为业界的经典框架&#xff0c;无论是在架构设计方面&a…

第一章初识java

一、程序&#xff1a; 1.通常指完成某些事物的一种既定方式和过程。 2.计算机程序&#xff1a;为了让计算机执行某些操作或解决某个问题而编写的一系列有序指定的集合。 二、java可以做什么&#xff1a; 1.开发桌面应用程序 2.开发网页应用程序 三、技术平台 javaSE javaEE 四、…

如何移植.NET Framework项目至.NET Core?

公司的项目一直采用.NET框架来开发Web项目。目前基础类库均为.NET Framework 4.6.2版本。Caching, Logging&#xff0c;DependencyInjection&#xff0c;Configuration等基础设施相关的依赖库一直和官方保持同步&#xff0c;目前是1.1版本。.NET Core越来越趋于稳定&#xff0c…

历年安徽省二计算机考试题库,2010安徽省计算机等级考试试题 二级ACCESS最新考试试题库...

1、针式打印机术语中&#xff0c;24针是指( D )A、2424点阵 B、信号线插头有24针C、打印头内有2424根针 D、打印头内有24根针2、在下列存储器中&#xff0c;访问速度最快的是( C )A、硬盘存储器 B、软盘存储器C、半导体RAM(内存储器) D、磁带存储器3、在下列存储中&#xff0c;…