- 博客(2)
- 收藏
- 关注
RSS订阅原创 【LA3487】最小割-经典模型 两种方法
【LA3487】最小割-经典模型 两种方法 题目链接 题意：A、B两个公司要买一些资源（他们自己买的资源不会重复），一个资源只能卖给一个公司。问最大收益。 simple input 部分： 54 1 //买到1就给54元 15 2 33 3 2 4 5//买到4、5就给2元 题解：这道题是很经典的模型题，在这里给出两个方法。 ...
2016-05-22 11:53:00
128
原创 图论笔记-最短路+二分图最大匹配+最小路径覆盖
图论笔记-最短路+二分图最大匹配+最小路径覆盖 一最短路 模型一增加限制 例：给定一个图，求起点到终点的最短路，其中你可以使用最多k次机会使某条边的边权变为x。 解法：把每个点拆成k个点，分别表示还能使用多少次机会，构造新图。 模型二 一个点集（点非常多，不能两两建边）之间两两可到达，求最短路。 解法：新开一个点，...
2016-05-08 17:24:00
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人