2021年2月10日
网络流第24题：数字梯形问题解析
摘要： 本文章同步发表于我的博客 简述题意： 题目中给了你一个$n$行，第$i$行有$m+i-1$个数字，有三种询问： 询问一：让你选择一条路径，是的每个路径不经过重复的点，重复的边，然后经过的点的数字和最大 询问二：在询问一的基础上允许经过重复点 询问三：在询问二的基础上还允许经过重复边 思路分析： \( 阅读全文
posted @ 2021-02-10 10:31 edds 阅读(145) 评论(0) 推荐(1) 编辑