摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3732 与noip2013货车运输相似(一模一样) 货车运输:最大生成树 + 最小值查询 此题 :最小生成树 + 最大值查询 货车运输改几行代码就A了 阅读全文
posted @ 2018-01-06 21:53 xayata 阅读(184) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/3958 阅读全文
posted @ 2018-01-06 19:19 xayata 阅读(109) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2170 并查集+DP 阅读全文
posted @ 2018-01-06 18:59 xayata 阅读(127) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1928 沙比提 读清题目 阅读全文
posted @ 2018-01-06 16:59 xayata 阅读(381) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/4015 阅读全文
posted @ 2018-01-06 11:27 xayata 阅读(166) 评论(2) 推荐(0) 编辑
摘要: 最小费用最大流 (以下来自百度百科)最小费用最大流问题是经济学和管理学中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下,此类问题的研究试图寻找出:流量从A到B,如何选择路径、分配经过路径的流量,可以在流量最大的前提下,达到所用的费用最小的要求。如n辆卡车要运送物品,从A地 阅读全文
posted @ 2018-01-06 09:37 xayata 阅读(161) 评论(0) 推荐(0) 编辑