随笔分类 -  网络流——最大流

摘要:T1 Tyoj P3535 kshort 描述 有n个城市和m条单向道路,城市编号为1~n。每条道路连接两个不同的城市,且任意两条道路要么起点不同要么终点不同,因此n和m满足m给定两个城市a和b,可以给a到b的所有简单路(所有城市最多经过一次,包括起点和终点)排序:先按长度从小到大排序,长度相同时按 阅读全文
posted @ 2017-09-07 21:05 Aptal丶 阅读(337) 评论(0) 推荐(0)
摘要:http://cogs.pro/cogs/problem/problem.php?pid=14 ★★☆ 输入文件:flyer.in 输出文件:flyer.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两 阅读全文
posted @ 2017-07-28 18:11 Aptal丶 阅读(290) 评论(0) 推荐(0)
摘要:http://codevs.cn/problem/1993/ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 http://codevs.cn/problem/1993/ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻 阅读全文
posted @ 2017-07-28 15:37 Aptal丶 阅读(236) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/show?pid=3376#sub 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含 阅读全文
posted @ 2017-05-21 15:38 Aptal丶 阅读(274) 评论(0) 推荐(1)