摘要：
C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同 阅读全文
posted @ 2017-11-09 18:12
pechpo
阅读(143)
评论(0)
推荐(0)
摘要：
最短路算法合集 ~~noip快要考了发现spfa不会打的我~~决定来总结一下最短路算法。 dijkstra dijkstra基于最短路的最优子结构性质。设$s(u, v)$表示u到v的最短路，若k是它们最短路L上的点，那么$s(u, k)+s(k, v)=s(u, v)$（首先$s(u, k)+s( 阅读全文
posted @ 2017-11-09 15:51
pechpo
阅读(298)
评论(0)
推荐(0)
摘要：
软件安装（树形dp） 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖 阅读全文
posted @ 2017-11-09 10:10
pechpo
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号