弱菜zc

题意：m个点，n条有向边，求从源点1到汇点m的最大流量； 网络流的经典题目，今天刚看了网络流的ppt，就着ppt上的例题模板写的，Edmond-Karp 最短增广路算法； #include #include #include #include #include #define N 250 #define INF 0x3f3f3f3f using namespace std;

题意：给出n个点在A处和B处消耗的时间，再给出其中m对点在不同处时所需要的时间，求能划分的最短时间。 这题是我第一次学习sap算法，其中还由于数据量大，用到了邻接表，学习模板加编程用了三天时间才写出这题，总算也是松了口气。初次接触网络流，找不到适合的资料，翻了十几篇博文，差点放弃。 这题如何构图是关键，能想到用网络流也是关键。把A处看做源点，B处看成汇点，将n个点分别与两点做有向边，再将剩下m

题意：n个点之间有m条有向边，求从源点s到汇点t的最短路径有多少条，最短路径之间不能共用边。 利用前几天学的两个算法写了这题，感觉对两个算法还是不太熟练。 这题的关键还是在于建图。先用最短路径算法分别计算s和t点到各点的最短距离，若一条边的弧尾到s的距离+弧头到t的距离+边的权值=s到t的最短路径，那这条边必定在最短路径上。选择这些边建立一张新图，边的权值都为1，然后用最大流算法sap计算条数

题意：m个点，n条有向边，求从源点1到汇点m的最大流量； 用了Dinic算法写了一遍，回溯的过程是关键，刚开始掌握不好怎么回溯更新，看了网上大神的题解才豁然开朗； #include #include #include #include #include #define INF 0x7fffffff using namespace std; int e[220][220],m

【HDU】 1532Drainage Ditches(基础)    [最大流] 3549 Flow Problem(基础)    [最大流] 3572 Task Schedule    [最大流]任务分配,判断满流 2732 Leapin' Lizards(难)    [最大流] 3338 Kakuro Extension    [最大流][数和]神奇最大流行进列出 2883 keba

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3376 题意：给一个矩阵，从左上角走到右下角，然后再返回左上角，每个点最多只经过一次。每个点有一个值，经过时加上值。求最大值。 经典的费用流题，给一个模板。 拆点保证每个点只经过一次，源点和汇点容量为2保证线路为2。仔细看看代码大概就能明白原理了。 #include #

On an N × N chessboard with a non-negative number in each grid, Kaka starts his matrix travels with SUM = 0. For each travel, Kaka moves one rook from the left-upper grid to the right-bottom one, taki

Life is a journey, and the road we travel has twists and turns, which sometimes lead us to unexpected places and unexpected people. Now our journey of Dalian ends. To be carefully considered are the

Problem Description Consider a network G=(V,E) with source s and sink t. An s-t cut is a partition of nodes set V into two parts such that s and t belong to different parts. The cut set i