随笔分类 -  网络流

网络流之 最短增广路算法模板（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 浪子小黄人 阅读(332) 评论(0) 推荐(0)
网络流 之 一般增广路算法 标号法实现
摘要：数据输入格式：首先输入顶点个数n和弧数m，然后输入每条弧的数据。规定源点为顶点0，汇点为顶点n-1.每条弧的数据格式为：u，v，c，f，分别表示这条弧的起点，终点，容量和流量。顶点序号从0开始。代码： 1 #include 2 #include 3 #include 4 #includ... 阅读全文
posted @ 2014-10-23 22:40 浪子小黄人 阅读(307) 评论(0) 推荐(0)