//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
惨烈啊。。。int son[x]=>bool son[x]一直调不出来我也是醉了。!!!最新错法。。。 缩点后有重边!!! 就是缩点之后找最长路然后找有多少条最长路树形dp一下。 #include<cstdio> #include<cstring> #include<cctype> #include ...
分类:
其他好文 时间:
2016-09-09 22:28:42
阅读次数:
174
tarjan缩点就是DAG上求最长路把。。。然而我并不会求。。。只会写spfa了。。。 1179: [Apio2009]Atm Description Input 第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示 ...
题目: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 链接: http://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11 ...
分类:
其他好文 时间:
2016-09-09 15:07:49
阅读次数:
146
题解: 树的最长路径,根据树的最长路径的性质,从任一一点bfs得到最远的点的位置,然后再从该点重新bfs一次就可以得到树的直径了 数学证明http://www.cnblogs.com/wuyiqi/archive/2012/04/08/2437424.html 代码: ...
分类:
其他好文 时间:
2016-09-03 20:59:41
阅读次数:
117
题解: DAG最长路裸题 注意DAG最长路,先是建图,然后记忆化搜索即可 代码: ...
分类:
其他好文 时间:
2016-09-01 07:01:51
阅读次数:
181
题目链接:http://hihocoder.com/problemset/problem/1050 整理个板子 ...
分类:
其他好文 时间:
2016-08-23 20:22:38
阅读次数:
198
一个文件系统目录可以被映射成为多个虚拟WEB目录,虚拟WEB目录名称可以是多级目录结构的形式,tomca按照最长路径匹配原则处理请求的URL 设置WEB站点的根目录: <Host>元素的appBase属性所设置的应用程序基准目录中的ROOT子目录,使用server.xml文件中的<Context>元 ...
分类:
Web程序 时间:
2016-08-21 11:07:57
阅读次数:
230
题目描述 Description saffah的一个朋友S酷爱滑雪,并且追求刺激(exitement,由于刺激过度导致拼写都缺了个字母),喜欢忽高忽低的感觉。现在S拿到了一张地图,试图制定一个最长路径。然而有的地图过于庞大,不易直接看出,所以S请来了saffah,saffah又请来了你向其帮忙。 地 ...
分类:
其他好文 时间:
2016-08-18 23:13:15
阅读次数:
206
好题。。 先找出每个节点的树上最长路 由树形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