题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 这是一道比较裸的差分约束，这里求的是最小值， 建立一个超级原点0，跑spfa。 主要的点都在程序中，但是有几个注意点： 1.这里求的是最长路，可以 把边权都取负，就可以跑最短路，最后答 ...
分类：
其他好文 时间：
2017-10-19 17:00:28
阅读次数：
163
模板题 链接：https://www.luogu.org/problem/show?pid=2656 对于每条路，能多采就多采 每条路都有恢复系数 所以走完一遍仍然可以回来再采（如果有路） 显然要处理出环里的能采的最大值 处理成点权吧 然后缩成DAG 发现我可以跑最长路了 这题就是这样~ （这是学缩 ...
分类：
其他好文 时间：
2017-10-18 10:14:58
阅读次数：
126
像树的直径一样，两个集合的最长路也是由两个集合内部的最长路的两个端点组成的，于是我们知道了两个集合的最长路，枚举一下两两端点算出答案就可以合并了，所以就可以用线段树维护一个区间里的最长路了。 #include<iostream> #include<cstring> #include<cstdlib> ...
分类：
其他好文 时间：
2017-10-17 22:58:08
阅读次数：
226
转载自http://www.cppblog.com/menjitianya/archive/2015/10/09/211980.html 目录 一、深度优先搜索 1、DFS 2、基于DFS的记忆化搜索 3、基于DFS的剪枝 1) 可行性剪枝 2) 最优性剪枝 4、基于DFS的A* （迭代加深，IDA ...
分类：
编程语言 时间：
2017-10-16 22:11:40
阅读次数：
215
一、题目 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 二、思路 递归，详见代码。 三、代码 public class Solution { public int TreeDepth(TreeNode pRoot) { if ...
分类：
其他好文 时间：
2017-10-12 16:13:23
阅读次数：
155
分析：如果题目中没有环的话就是一道裸的最长路的题目，一旦有环每个城市就会被救多次火了。把有向有环图变成有向无环图只需要tarjan一边就可以了. ...
分类：
其他好文 时间：
2017-10-09 22:45:09
阅读次数：
255
题目链接 ：http://poj.org/problem?id=2472 Description In the movie "Blues Brothers", the orphanage where Elwood and Jack were raised may be sold to the Boa ...
分类：
Web程序 时间：
2017-10-09 21:06:42
阅读次数：
286
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2019 题意： 奶牛们没钱了，正在找工作。农夫约翰知道后，希望奶牛们四处转转，碰碰运气。 而且他还加了一条要求：一头牛在一个城市最多只能赚D(1 <= D <= 1,000)美元，然后它必须到 ...
分类：
其他好文 时间：
2017-10-07 22:46:52
阅读次数：
151
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1624 题意： 思路：因为一共只有3行，所以只需要确定第一行和第二行的转折点就行，如果是暴力枚举的话，时间复杂度会比较高，为了降低时间复杂度，可以采用枚举第一行，然后二分第二 ...
分类：
其他好文 时间：
2017-10-06 23:55:39
阅读次数：
360
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 类似于题目中这种含有不等式关系，我们可以建立差分约束系统来跑最长路或最短路。 对于一个不等式$X_1-X_2>=a$我们可以看成是$X_1>=X_2+a$，把$X_1$和$X_2$看成 ...
分类：
其他好文 时间：
2017-10-03 19:20:59
阅读次数：
223
