摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1999 [算法] 树的直径 + 单调队列 [代码] 阅读全文
posted @ 2018-07-28 15:37
evenbao
阅读(141)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1912 [算法] 树的直径 [代码] 阅读全文
posted @ 2018-07-27 18:19
evenbao
阅读(219)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=2728 [算法] 0/1分数规划 + 最小生成树[代码] 在本题中，prim算法的时间复杂度优于kruskal算法，且实现较为容易，因此，笔者程序中使用的是prim算法 阅读全文
posted @ 2018-07-27 15:56
evenbao
阅读(164)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1639 [算法] 首先，我们可以用深度优先遍历求出1号节点去除后有几个联通块 设共有T个联通块，若T > K则无解，否则 ： 求出这些联通块的最小生成树，得到一棵最小T度生成树，我们尝试改动(K - T)条边，使得答案变得更小，具体 阅读全文
posted @ 2018-07-27 15:00
evenbao
阅读(199)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1094 [算法] floyed传递闭包 [代码] 阅读全文
posted @ 2018-07-26 20:43
evenbao
阅读(165)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.luogu.org/problemnew/show/P1073 [算法] 首先，我们知道，如果进行贸易，一定是选择某个节点到终点路径上商品价格的最大值 - 起点到该节点路径上商品价格的最小值 那么算法就很明确了 ： 建一张正向图和反向图，分别用spfa求出起点/ 阅读全文
posted @ 2018-07-26 16:46
evenbao
阅读(161)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1579 [算法] dist[u][k]表示当前在点u，升级了k条道路，最短路径的长度 dijkstra即可 [代码] 阅读全文
posted @ 2018-07-26 15:56
evenbao
阅读(148)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2100 [算法] Answer = min{ dist(PB,PA1) + dist(PA1,PA2) , dist(PB,PA2) + dist(PA1,PA2) } （其中，dist 阅读全文
posted @ 2018-07-26 15:23
evenbao
阅读(164)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1260 [算法] 区间DP [代码] 阅读全文
posted @ 2018-07-26 14:32
evenbao
阅读(128)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1090 [算法] 区间DP [代码] 阅读全文
posted @ 2018-07-26 12:38
evenbao
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号