时间:2015-08-26 来源:

hdu2196Computer(树上最长路径dp)【架构设计】

题目链接:点击打开链接

题意描述:给定一棵树div+css+js切图,问从任意一个点出发能走得最长路径是多少?

版权声明:本文为博主原创文章页面div重构,未经博主允许不得转载.

1、任意找一个点作为根节点,页面div重构将无根树转化为有根树

#pragma comment(linker,1024000000") #include <cstdio> #include <cstring> #include <iostream> #define MAXN 10010 using namespace std; int head[MAXN],v,int t,int b){ return a>b?a:b; } int f[MAXN],h[MAXN]; int mark[MAXN]; void dfs(int u,to; for(k=head[u];k!=-1;k=edge[k].next){ to=edge[k].to; if(to==p) continue; dfs(to,int p){ int k,f[u])+edge[k].v; else h[to]=max(h[u],u); } } int n; int main(){ while(scanf("%d",-1,v; for(int i=2;i<=n;++i){scanf("%d%d",&v);addEdge(i,v);} dfs(1,0,1); for(int i=1;i<=n;++i) printf("%d\n",f[i])); } return 0; } /* 9 1 1 1 2 2 4 2 5 3 6 1 3 7 7 8 8 */

3、在dfs1的过程中更新h[i],g[i],其中f[i]记录以i为节点向下扩展最长路,div页面g[i]为次长路div+css+js切图,并用mark标记每个节点最长路的儿子节点

点击次数:1956
作者:
web前端行业资讯
Web new NewsList
谷歌发布Tacotron2:能更简单地训练AI学习演讲 ,,2017年12月21日TensorFlow漏洞爆发背后:关于AI安全我们的傻与天真 ,,2017年12月21日Android端Edge浏览器新版发布:常规性能优化和BUG修复 ,,2017年12月21日三星开发出全球最小的DRAM芯片技术领先优势扩大 ,,2017年12月21日腾讯绝艺AI下一步将学习AlphaGozero自对弈训练 ,,2017年12月21日Facebook社交VR应用Spaces扩大覆盖面:入驻HTCVive ,,2017年12月21日设计图曝光:三星双屏折叠手机原来是这样的 ,,2017年12月21日微信支付和支付宝已成为世界移动支付的"老师" ,,2017年12月21日新专利表明FaceID未来有望装备在iPad、MacBook和iMac等设备 ,,2017年12月21日首批九个建议加入EE4J的项目 ,,2017年12月21日这就是SurfacePhone?微软可折叠手机概念图曝光 ,,2017年12月21日继“Angel”开源后,腾讯又开放TDinsight机器学习平台 ,,2017年12月21日谷歌母公司研发“闪光”网络技术无需铺设线缆 ,,2017年12月21日微软投资5千万美元利用人工智能对抗气候变化 ,,2017年12月21日谷歌中国2017:面向开发者的1年AI先行的1年 ,,2017年12月21日GreenKey加入Symphony软件基金会,将开源语音软件 ,,2017年12月21日腾讯发现者揭秘:怎么应对TensorFlow的安全风险,修复有多难 ,,2017年12月21日清华新成立两大交叉研究机构探索智能与未来 ,,2017年12月21日微软将AI融入生产力工具和搜索引擎与其它巨头竞争 ,,2017年12月21日Gfycat将利用机器学习技术创建高分辨率GIF动图 ,,2017年12月21日安全软件公司Avast开源化机器码反编译器RetDec ,,2017年12月21日谷歌开源TFGAN,让训练和评估GAN变得更加简单 ,,2017年12月21日社区对模块化不感兴趣时隔三周经典版FedoraServer27发布 ,,2017年12月21日Windows10加入OpenSSH客户端 ,,2017年12月21日FirefoxQuantum发布一个月安装量1.7亿 ,,2017年12月21日吴恩达宣布创业新项目已与富士康达成战略合作 ,,2017年12月21日Scala入门系列(十二):隐式转换2017年12月20日speedment入门教程2017年12月20日SLAM入门笔记(1):特征点的匹配2017年12月20日深入浅出了解frame和bounds2017年12月20日开源Asp.NetMVC网上商城BrnShop正式发布,提供源码下载(非官方文章) 【系统运维】2015年01月24日为什么不要特化函数模版? 【架构设计】2015年09月20日ArcGIS和Hadoop之间的故事之二 【编程语言】2015年04月28日查看linux系统是多少位 【架构设计】2015年07月14日FZU1752a^b%c 【移动开发】2015年08月04日实用的CSS3参考手册和代码生成工具 2,收藏 ,,2016年06月23日ListViewCheckBox仿百度小说界面UI 【Web前端】2014年11月27日hdu5384Danganronpa(AC自动机) 【编程语言】2015年08月29日JavaScript遍历HTML表单元素及表单定义 【编程语言】2015年05月20日POJ2264HDU1503AdvancedFruits【LCS】【编程语言】2015年04月24日OpenGL绘制凹多变形【编程语言】2015年02月03日Spigot算法之一计算调和级数的和 【编程语言】2015年07月06日2014年末,和小小在一起【Web前端】2014年12月29日Android之——实现应用卸载功能 【编程语言】2015年08月03日关于Chrome调试中.min.js.map404的问题 【系统运维】2015年03月30日Activity生命周期实例讲解2014年01月30日"SQLServer不存在或访问被拒绝"解决办法2014年01月28日5.关于QT中的网络编程,QTcpSocket,QUdpSocket【架构设计】2014年12月16日qt线程动态回调被调类中的函数 【编程语言】2015年07月22日Android实现将Drawable资源ID存储到Sdcard上 【编程语言】2015年08月30日linux网络通信的命令详细介绍 【互联网】2015年04月13日UVa101【综合】2015年02月09日3dmax教程:制作游戏光盘2014年01月28日toolbar使用问题【综合】2015年06月01日pythonunittest单元测试框架对一个testcase参数化 【编程语言】2015年08月25日PHP应用:研究批量删除数据的方法2014年01月28日网页变灰,类似百度百科名人去世样式 【编程语言】2015年06月29日python基础一【移动开发】2014年11月06日用Excel做数据分析——回归分析2014年01月28日南阳OJ独木舟上的旅行【编程语言】2015年07月27日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)