图论
关注
分享
扫一扫
yangs_s
这个作者很懒，什么都没留下…
展开
-
NOIP2009最优贸易——史上最详细解析
C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。原创 2015-08-07 11:59:40 · 7396 阅读 · 2 评论 -
覆盖（染色算法）——史上最强解析
有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。原创 2015-09-10 18:09:05 · 2313 阅读 · 0 评论