摘要： POJ1964 O(NM)悬线法求最大子矩形。悬线定义为一点到其上方最近的坏点(或边界)的线段。h[]、l[]、r[]分别表示(i,j)点悬线的长度、最多向左拓展多远、最多向右拓展多远，三个数组都由(i-1,j)及附近的坏点转移过来。POJ1734 floyd找最小环并输出方案。主要部分是两个dist数组，其中一个不进行更新。在以k为中间点更新之前，枚举一下k作为最大点的环。ans=min(dist[i,j]+graph[i,k]+graph[k,j])graph为不更新的距离数组。需要注意的是出现了三个数值相加，需要注意OO大小的设置。POJ1730 给出X，求X=b^p的最大的p。先将X分 阅读全文