上午一个哈弗曼树的水题,很简单,一个优先队列就解决了问题。。简单的插入删除操作。今天还看了两个费用流的题,,一个是牛客的宿舍匹配问题,先求出匹配的最小花费最大流,求出最小的花费(即搬出去的人最少)
还有一个是训练4的最小花费最大流,这个时候要保证最小的字典序,这个时候就需要,标记花费,所以用最小花费最大流,感觉还有一点不懂的地方,明天继续看
上午一个哈弗曼树的水题,很简单,一个优先队列就解决了问题。。简单的插入删除操作。今天还看了两个费用流的题,,一个是牛客的宿舍匹配问题,先求出匹配的最小花费最大流,求出最小的花费(即搬出去的人最少)
还有一个是训练4的最小花费最大流,这个时候要保证最小的字典序,这个时候就需要,标记花费,所以用最小花费最大流,感觉还有一点不懂的地方,明天继续看