摘要：
[题目链接] http://poj.org/problem?id=1639 [算法] 首先，我们可以用深度优先遍历求出1号节点去除后有几个联通块 设共有T个联通块，若T > K则无解，否则 ： 求出这些联通块的最小生成树，得到一棵最小T度生成树，我们尝试改动(K - T)条边，使得答案变得更小，具体 阅读全文
posted @ 2018-07-27 15:00
evenbao
阅读(179)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1094 [算法] floyed传递闭包 [代码] 阅读全文
posted @ 2018-07-26 20:43
evenbao
阅读(139)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.luogu.org/problemnew/show/P1073 [算法] 首先，我们知道，如果进行贸易，一定是选择某个节点到终点路径上商品价格的最大值 - 起点到该节点路径上商品价格的最小值 那么算法就很明确了 ： 建一张正向图和反向图，分别用spfa求出起点/ 阅读全文
posted @ 2018-07-26 16:46
evenbao
阅读(140)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1579 [算法] dist[u][k]表示当前在点u，升级了k条道路，最短路径的长度 dijkstra即可 [代码] 阅读全文
posted @ 2018-07-26 15:56
evenbao
阅读(133)
评论(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
阅读(150)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1260 [算法] 区间DP [代码] 阅读全文
posted @ 2018-07-26 14:32
evenbao
阅读(116)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1090 [算法] 区间DP [代码] 阅读全文
posted @ 2018-07-26 12:38
evenbao
阅读(134)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=3252 [算法] 数位DP f[i][j][k]表示在二进制表示下第1位为i，共有j位，其中共有k位为0 实现时需注意细节！ [代码] 阅读全文
posted @ 2018-07-25 22:45
evenbao
阅读(110)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1833 [算法] 数位DP [代码] 阅读全文
posted @ 2018-07-25 17:21
evenbao
阅读(125)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=2282 [算法] 数位DP [代码] 阅读全文
posted @ 2018-07-25 17:20
evenbao
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号