题意：有n个点，n-1条边的无向图，已知每个点书的售价，以及在边上行走的路费，问任选两个点作为起点和终点，能获得的最大利益是多少。 分析： 1、从某个结点出发，首先需要在该结点a花费price[a]买书，然后再在边上行走，到达目的地后，在目的地b获得price[b]。 2、因此可以建立两个虚拟结点， ...
分类：
其他好文 时间：
2017-09-15 21:40:45
阅读次数：
144
1624 取余最长路 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1624 取余最长路 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1624 取余最长路 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 ...
分类：
其他好文 时间：
2017-09-15 13:53:27
阅读次数：
184
transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1496 Accept ...
分类：
其他好文 时间：
2017-09-15 10:14:25
阅读次数：
150
题意： 给定n个城市的货物买卖价格， 然后给定n-1条道路，每条路有不同的路费， 求出从某两个城市买卖一次的最大利润。 利润 = 卖价 - （买价 + 路费） 样例数据， 最近是从第一个点买入， 第4个点卖出， 利润为8 分析： 1.如果一条边连接（u，v），路费为cost ，城市买卖价格用P( ) ...
分类：
其他好文 时间：
2017-09-13 19:28:48
阅读次数：
181
//当时比赛的时候没有想到可以用SPFA做，TLE！ Problem Description Kelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in m ...
分类：
其他好文 时间：
2017-09-13 17:18:28
阅读次数：
193
深入理解dijkstra Dijkstra 对于一个有向图或无向图，所有边权为正（边用邻接矩阵的形式给出），给定a和b，求a到b的最短路，保证a一定能够到达b。这条最短路是否一定存在呢？答案是肯定的。相反，最长路就不一定了，由于边权为正，如果遇到有环的时候，可以一直在这个环上走，因为要找最长的，这样 ...
分类：
其他好文 时间：
2017-09-12 01:20:04
阅读次数：
139
最开始一直想着最短路，不过看完题解后，才知道可以做成最长路。唉，还是太菜了。 先上图： 只要自己添加两个点，然后如此图般求最长路即可，emmm,用SPFA可以，迪杰斯特拉也可以，或者别的都ok,只要通过一次即可。 上代码： ...
分类：
其他好文 时间：
2017-09-11 22:41:43
阅读次数：
191
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6201 题意：给出一棵树，每个点有一个权值，代表商品的售价，树上每一条边上也有一个权值，代表从这条边经过所需要的花费。现在需要你在树上选择两个点，一个作为买入商品的点，一个作为卖出商品的点，当然需要考虑从 ...
分类：
其他好文 时间：
2017-09-11 19:52:12
阅读次数：
201
P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图 ...
分类：
其他好文 时间：
2017-09-11 16:26:52
阅读次数：
109
transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 88 Accepte ...
分类：
其他好文 时间：
2017-09-10 20:42:21
阅读次数：
219
