随笔分类 -  网络流

UVA - 820 Internet Bandwidth (因特网带宽)（最大流）
摘要：题意：给出所有计算机之间的路径和路径容量后，求出两个给定结点之间的流通总容量。（假设路径是双向的，且两方向流动的容量相同） 分析：裸最大流。标号从1开始，初始化的时候注意。 阅读全文
posted @ 2017-02-13 13:00 Somnuspoppy 阅读(194) 评论(0) 推荐(0)
UVALive 3645 Objective: Berlin(最大流 ：时序模型)
摘要：题意：已知n（n <= 150）个城市和m（m <= 5000）个航班，每个航班有出发地、到达地、乘坐人数、起飞时间和降落时间（时间用时和分表示），求从一个指定城市出发，去往另一个指定城市在规定的最晚时间前（包括最晚时间）可以到达的最大人数（换航班的间隔至少需要30分钟）。 分析： 1、首先最大流模 阅读全文
posted @ 2016-11-04 16:25 Somnuspoppy 阅读(259) 评论(0) 推荐(0)