摘要：
http://codevs.cn/problem/1024/ floyd 走起 阅读全文
posted @ 2018-01-09 20:22
xayata
阅读(171)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/2680 inline 神奇的东西 最好戒掉吧（read()除外） 这道题将求解性问题转化为判定性问题，当然就是二分答案了 二分删掉边后最短路径的最大值 mid 将所有的比mid大的询问求交集：树上差分，cnt[s] ++, 阅读全文
posted @ 2018-01-07 17:14
xayata
阅读(237)
评论(1)
推荐(0)
摘要：
http://cogs.pro:8080/cogs/problem/problem.php?pid=107 去年6月份的代码了，又长又臭又WA 暴力贪心模拟 水水50 以深度构图 爆搜 注意判断树成为一条链的情况 阅读全文
posted @ 2018-01-07 15:20
xayata
阅读(270)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/1967 kruskal + Lca 阅读全文
posted @ 2018-01-07 11:10
xayata
阅读(143)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3732 与noip2013货车运输相似（一模一样） 货车运输：最大生成树 + 最小值查询 此题 ：最小生成树 + 最大值查询 货车运输改几行代码就A了 阅读全文
posted @ 2018-01-06 21:53
xayata
阅读(192)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/3958 阅读全文
posted @ 2018-01-06 19:19
xayata
阅读(113)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P2170 并查集+DP 阅读全文
posted @ 2018-01-06 18:59
xayata
阅读(133)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P1928 沙比提 读清题目 阅读全文
posted @ 2018-01-06 16:59
xayata
阅读(395)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/4015 阅读全文
posted @ 2018-01-06 11:27
xayata
阅读(171)
评论(2)
推荐(0)
摘要：
最小费用最大流 (以下来自百度百科)最小费用最大流问题是经济学和管理学中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下，此类问题的研究试图寻找出：流量从A到B，如何选择路径、分配经过路径的流量，可以在流量最大的前提下，达到所用的费用最小的要求。如n辆卡车要运送物品，从A地 阅读全文
posted @ 2018-01-06 09:37
xayata
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号