建图：给你的n*n矩阵不是直接的花费，而是边花费，总花费=边花费+两个端点的花费。之后模版走起 /************************************************ Author: fisty* Created Time: 2015/2/28 14:16:51* File Name : E.cpp*******************************

题目 有两个问题，首先求1到 n n n的最大流（不解释了），然后求1到n使最大流扩展 k k k的费用，每扩展一个最大流，扩展一次边的费用 分析 当然如何做第二个问题，可以重新建一个汇点流量是最大流 + k +k +k，费用为0，并且原来的边再建一次从 u u u到 v v v，费用为该边的费用，流量无限跑一次最大流，then就讲完了 代码 #include <cstd

单调栈：就是在栈中实现数据的单调性。即从栈底到栈顶，要么递增，要么递减。 那么，使用单调栈，可以解决什么问题呢？ 给定一个可能含有重复值的数组arr，i位置的数一定存在如下两个信息 1）arr[i]的左侧离i最近并且小于(或者大于)arr[i]的数在哪？ 2）arr[i]的右侧离i最近并且小于(或者大于)arr[i]的数在哪？ 如果想得到arr中所有位置的两个信息，怎么能让得到信息的过程尽

难点： C123H5OH12—- 下标出现多位数的情况 要点： 1.另设一个getnum函数，当字符串出现数字转入，由此输出多位数的情况 源代码： #include<stdio.h>#include<string.h>const int maxn=200;char s[maxn]; //s和ans数组定义在头文件可以在下面所有函数使用double ans[maxn];int g