2014年10月24日
网络流之 最短增广路算法模板（SAP）
摘要： 数据输入格式：首先输入顶点个数n和弧数m，然后输入每条弧的数据。规定源点为顶点0，汇点为顶点n-1.每条弧的数据格式为：u，v，w，分别表示这条弧的起点，终点，容量。顶点序号从0开始。代码： 1 #include 2 #include 3 #include 4 #include 5... 阅读全文
posted @ 2014-10-24 17:55 浪子小黄人 阅读(320) 评论(0) 推荐(0) 编辑