poj 1459 Power Network SAP
SAP的模板题,主要是输入有点难处理,看有人用sscanf函数处理的,我是直接对字符串进行处理的。
对于SAP:其实核心思想就是高度函数,把它搞懂SAP其实和EK算法本质上是一样的。
还有一个重要的是GAP优化,即当高度出现断层时算法结束。
#include
#include
const int N = 128;
const int INF = 0x3f3f3f3f;
struc
原创
2015-11-18 17:17:55 ·
384 阅读 ·
0 评论