码迷,mamicode.com
首页 >  
搜索关键字:最长路    ( 631个结果
bzoj2330: [SCOI2011]糖果
//b>a b>=a+1 a-b<=-1 b-a>=1 //a>b a>=b+1 b-a<=-1 a-b>=1 //a>=b b-a<=0 a-b>=0 //a<=b a-b<=0 b-a>=0 /*>=,求最小值,做最长路; <=,求最大值,做最短路。 边都是从后往前~~~ <=构图。 有负环说明 ...
分类:其他好文   时间:2016-09-10 16:07:32    阅读次数:198
bzoj1093: [ZJOI2007]最大半连通子图
惨烈啊。。。int son[x]=>bool son[x]一直调不出来我也是醉了。!!!最新错法。。。 缩点后有重边!!! 就是缩点之后找最长路然后找有多少条最长路树形dp一下。 #include<cstdio> #include<cstring> #include<cctype> #include ...
分类:其他好文   时间:2016-09-09 22:28:42    阅读次数:174
bzoj1179: [Apio2009]Atm
tarjan缩点就是DAG上求最长路把。。。然而我并不会求。。。只会写spfa了。。。 1179: [Apio2009]Atm Description Input 第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示 ...
分类:Windows程序   时间:2016-09-09 22:19:26    阅读次数:240
剑指offer-二叉树的深度
题目: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 链接: http://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11 ...
分类:其他好文   时间:2016-09-09 15:07:49    阅读次数:146
POJ2631 Roads in the North
题解: 树的最长路径,根据树的最长路径的性质,从任一一点bfs得到最远的点的位置,然后再从该点重新bfs一次就可以得到树的直径了 数学证明http://www.cnblogs.com/wuyiqi/archive/2012/04/08/2437424.html 代码: ...
分类:其他好文   时间:2016-09-03 20:59:41    阅读次数:117
UVA437 The Tower of Babylon
题解: DAG最长路裸题 注意DAG最长路,先是建图,然后记忆化搜索即可 代码: ...
分类:其他好文   时间:2016-09-01 07:01:51    阅读次数:181
[HIHO1050]树中的最长路(树直径)
题目链接:http://hihocoder.com/problemset/problem/1050 整理个板子 ...
分类:其他好文   时间:2016-08-23 20:22:38    阅读次数:198
虚拟WEB目录的映射原理
一个文件系统目录可以被映射成为多个虚拟WEB目录,虚拟WEB目录名称可以是多级目录结构的形式,tomca按照最长路径匹配原则处理请求的URL 设置WEB站点的根目录: <Host>元素的appBase属性所设置的应用程序基准目录中的ROOT子目录,使用server.xml文件中的<Context>元 ...
分类:Web程序   时间:2016-08-21 11:07:57    阅读次数:230
刺激(codevs 1958)
题目描述 Description saffah的一个朋友S酷爱滑雪,并且追求刺激(exitement,由于刺激过度导致拼写都缺了个字母),喜欢忽高忽低的感觉。现在S拿到了一张地图,试图制定一个最长路径。然而有的地图过于庞大,不易直接看出,所以S请来了saffah,saffah又请来了你向其帮忙。 地 ...
分类:其他好文   时间:2016-08-18 23:13:15    阅读次数:206
bzoj2500: 幸福的道路(树形dp+单调队列)
好题。。 先找出每个节点的树上最长路 由树形DP完成 节点x,设其最长路的子节点为y 对于y的最长路,有向上和向下两种情况: down:y向子节点的最长路g[y][0] up:x的次长路的g[x][1]+dis[x][y] up:up[fa[x]]+dis[x][y] dfs1找向下,即向子节点的最 ...
分类:其他好文   时间:2016-08-12 23:21:50    阅读次数:142
631条   上一页 1 ... 37 38 39 40 41 ... 64 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!