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);}
}
2015蓝桥杯省赛---java---B---10(生命之树)相关推荐
- 2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数 在线评测 Ideas 对于一个纯循环小数,假设循环节为l,则小数为0.llll-,转换为分数就是 l / (10 ** n ...
- java迷宫类编程题_第十届蓝桥杯省赛java类B组 试题 E:迷宫 (动态规划之回溯法)...
问题描述 试题 E: 迷宫 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方. 010000 000100 001001 110000 迷宫的入口为 ...
- 2021第十二届蓝桥杯省赛JAVA B组 题目+答案(复现赛)
2021第十二届蓝桥杯省赛JAVA B组 题目+答案(复现赛) A:ASC B:卡片 C:直线 D:货物摆放 E:路径 Floyed Dijkstra F:时间显示 G:最少砝码 H:杨辉三角形 I: ...
- 第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解(非满分) import java.util.Scanner; public class Main {public static void main( ...
- 第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解
第十二届蓝桥杯省赛 Java 大学 B 组-砝码称重-满分百分题解 一.解题思路 1.解法一( Java ) 解法思路:简单模拟 ☝ArrayList 遍历 + HashSet 存储(去重) 伪代码如 ...
- 2015年第六届蓝桥杯 - 省赛 - Java大学B组 - A. 三角形面积
三角形面积 如[图1]所示.图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字. Ideas 这道题跟2018年第九届蓝桥杯 - ...
- 2020第十一届蓝桥杯国赛JAVA B组真题解析(带源码及解析)
蓝桥杯历年真题及解析. 目录 蓝桥杯历年真题及解析. A: 美丽的 2 题目: 分析: AC代码: B: 扩散 题目: 分析: AC代码: C: 阶乘约数 题目: 分析: AC代码: D: 本质上升序 ...
- 2016蓝桥杯国赛 JAVA C组第五题 路径之谜
蓝桥杯确实很暴力... 路径之谜 小明冒充X星球的骑士,进入了一个奇怪的城堡. 城堡里边什么都没有,只有方形石头铺成的地面. 假设城堡地面是 n x n 个方格.[如图1.png]所示. 按习俗,骑士 ...
- 2017第八届蓝桥杯省赛JAVA C组真题解析(带源码及解析)
蓝桥杯历年真题及解析. 目录: 蓝桥杯历年真题及解析. A:外星日历(难度:★) 题目: 分析: 代码: B:兴趣小组(难度:★) 题目: 分析: 代码: C:纸牌三角形(难度:★★★) 题目: 分析 ...
- 填词游戏java_第八届蓝桥杯国赛 Java B组 第五题 填字母游戏(博弈论)
解题思路: 因为是博弈论,所以我们要对先手的必胜态和必败态分析. 1.首先我们看赢遇到的状态,就是给出的串的子串有LO*,*OL,L*L这三种情况(就叫福利局吧~).都可以直接填出LOL,获胜. 2. ...
最新文章
- Datawhale入选DataFountain优秀组织
- 【Kaldi安装问题】Nvidia库cub安下载失败
- 韩军星:汇报工作的四个层级
- 请求体的方式传参_Angularjs中$http以post请求通过消息体传递参数的实现方法
- 国内自动驾驶战局如何?我对比了下华为大疆特斯拉百度等公司
- 国家电网公司“SG186”工程总部企业门户开发实施
- 推荐:机器学习实战项目练手的平台
- 单例模式volatile
- 世纪联华的 Serverless 之路
- android 随机布尔值,在 Android 的某些机型,v1.2.2 v1.2.1 加密会导致 boolean 类型的值丢失的问题...
- 线段树-Count on a Treap-神题
- jedis与redis_Redis与Jedis排序
- 【PAT - 甲级1009】Product of Polynomials (25分)(模拟,细节)
- 编写五子棋的完整python代码_python实现五子棋游戏
- Codeforces Round #503 (by SIS, Div. 2) C. Elections
- HashMap 的底层结构和原理
- 实现类似于目录的虚线填充样式
- 学计算机进中央电视台,厉害了,我们的计算机!
- 木秀于林,不惧风摧「博客出书的故事④」
- kirin710f是什么处理器_kirin710什么处理器
热门文章
- 二叉树的遍历(堆栈)
- python中函数的参数类型( 位置参数、关键字参数、默认值参数和可变长度参数)
- P2375 [NOI2014] 动物园 kmp fail指针/倍增
- P4097 [HEOI2013]Segment 李超线段树
- Codeforces Round #694 (Div. 2) D. Strange Definition 质因子分解 + 平方数
- CF1245D Shichikuji and Power Grid
- 牛客网 【每日一题】5月14日题目 maze
- 【每日一题】4月1日题目 Rinne Loves Edges
- [C++]试一试结构体struct node的构造函数
- CF1416E-Split【dp,set】