传送门：Drainage Ditches题意：给出n个河流，m个点，以及每个河流的流量，求从1到m点的最大流量。分析：网络流入门题，第一次写按照白书上毫无优化的Ford_fulkerson算法，先练练手感，再去学习sap和dinic算法吧。#pragma comment(linker,"/STACK...
分类：
其他好文 时间：
2015-02-15 21:45:18
阅读次数：
232
Power NetworkTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%lld
& %llu
SubmitStatusPracticeZOJ
1734
Appoint description:
Description
A power network consists of nodes (power...
分类：
其他好文 时间：
2014-10-09 01:32:57
阅读次数：
210
最短路问题 此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路 解法：dijkstra+A*(rec)，方法很多 相关：http://acm....
分类：
其他好文 时间：
2014-10-02 00:08:21
阅读次数：
247
最短路问题 此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路 解法：dijkstra+A*(rec)，方法很多 相关：http://acm....
分类：
其他好文 时间：
2014-08-17 11:38:02
阅读次数：
261
