2024年2月28日
费用流例题
摘要： 1.k取方格数 一个矩阵格子，从最左上角出发到最右下角，走k次，每个格子上有一个数，走过一次就变为0，问能取到的所有数字之和最大值。 每个点 i 拆成两个点 i 和 i'（左半边与右半边），两点之间连两条边一条容量为 1，费用为 -a[i]， 另一条容量为无穷，费用为0 每个点的右半边与相邻点的左半 阅读全文
posted @ 2024-02-28 21:17 是谁不可理喻 阅读(15) 评论(0) 推荐(0)