2014年10月23日
二模 （13）day2
摘要： 第一题：题目大意：给出一个N*M的矩阵,定义一条路径的权值为经过的所有点权值的最大值.求一条从第一行到第N行的路径,使得路径权值最小.N,Mn 无解一个点)。2.AC算法(双向链表+堆优化贪心):先贴一段官方题解:借鉴网络流中的残余流思想，用堆来维护解决。映射建大根堆，记录每一个数值在堆中的位置好方... 阅读全文
posted @ 2014-10-23 21:22 lzw4896s 阅读(184) 评论(0) 推荐(0) 编辑