A Walk Through the Forest
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5948 Accepted Submission(s): 2191
Problem Description...
分类：
其他好文 时间：
2014-11-30 21:34:33
阅读次数：
180
缩点后转化成 DAG图上的单源最长路问题。spfa/dp随便。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int cmp[500001],sum,n,m,Us[500001],Vs[...
分类：
移动开发 时间：
2014-11-30 14:01:07
阅读次数：
226
漫步校园
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3121 Accepted Submission(s): 945
Problem Description
LL最近沉迷于AC不能自拔，每天寝室、机房两...
分类：
其他好文 时间：
2014-11-29 18:58:07
阅读次数：
143
【题意】给出一张无向图，从1开始到n，求两条没有公共边的最短路，使得路程总和最小每条边的权值设为费用，最大流量设为1，然后就是从源点到汇点流量为2的最小费用流。因为是规定了流量，新建一个源点和一个汇点，源点到结点1连一条最大流量为2，费用为0的边，结点N到汇点连一条最大流量为2，费用为0的边，这样就...
分类：
其他好文 时间：
2014-11-29 13:13:48
阅读次数：
173
题目大意：
输入N，M，N表示有多多少个路口，M表示有多少条街道，接着输入M行，每行输入a,b,c 三个数表示，从a路口走到b路口要花c分钟，题目要求计算从1路口走到N路口所花的最短时间。
算法思想：
1.将m条街道的信息存入邻接矩阵中，因为是无向图，所以邻接矩阵是对称的。
2.进行一个初始化操作，首先用d[]数组存储源节点到其它节点的最短距离，初始时置为无穷大。
...
分类：
其他好文 时间：
2014-11-28 18:22:55
阅读次数：
186
In Action
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4256 Accepted Submission(s): 1372
Problem Description
Since 1945, when t...
分类：
其他好文 时间：
2014-11-28 16:22:09
阅读次数：
177
1511是入门的题目 两次spfa求最小的值。一次正向求1到所有点的最短路，一次反向求最短路 然后两次的答案相加得到答案。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 #define inf 1000...
分类：
其他好文 时间：
2014-11-27 22:02:42
阅读次数：
290
题目大意：给出一张有向图，每一个节点有一个权值，经过一次之后会取走节点上的权值。有一个原点，多个汇点，问最多能收获多少权值。
思路：做一次Tarjan将图变成拓扑图，然后直接跑SPFA+Heap，比较慢，但是用了高大上的namespace，很开心。
CODE：
#include
#include
#include
#include
#include
#defin...
多种方法，我用DP做的。
我当成的 最长下降子序列做的。 问了下其他人，有树形DP的，有差分约束用最短路的。
还有当作 二维的背包问题的。
最长单调子序列，长宽高 x,y,z 分别枚举成六个。然后排序，找最长单调子序列即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-11-27 10:48:57
阅读次数：
228
1）BFS广度优先搜索：给定源节点s，生成广度优先搜索树广度优先搜索树中从节点s到节点v的简单路径对应的就是s到v的最短路径（边数最少的路径）广度优先：将已发现节点与未发现节点之间的边界（灰色节点），沿其广度方向向外扩张 1 #include 2 #include 3 #include 4 #inc...
分类：
编程语言 时间：
2014-11-26 22:20:04
阅读次数：
196
