摘要：
题目大概说，有n个从0到n-1的城市，要从城市0运送石头到城市1，运送石头的单价是p。城市间的有m条双向路相连，路都有能运送石头的限额c1，如果超过限额运送石头的单价就要提高c2。问在总花费c以内能运送最多多少石头。 不大一样的题。建容量网络很容易： 源点向0连容量INF费用p的边，1向汇点连容量I 阅读全文
摘要：
题目大概说有一个n×n的矩阵，每个格子都有权值和高度，在这个矩阵中进行最多k次旅行，每次旅行能从当前格子走到相邻且高度更小的格子，走到格子边界就能出去完成这次旅行。每走到一个格子就累加格子的权值然后把该格子的权值设置成0。问能获得的最大权和。 很容易建容量网络。。主要是每个点拆成两个点，中间的边再拆 阅读全文