随笔分类 -  算法基础:网络流

该文被密码保护。
posted @ 2020-08-17 09:28 RioTian 阅读(40) 评论(2) 推荐(1) 编辑
该文被密码保护。
posted @ 2020-08-15 21:47 RioTian 阅读(13) 评论(2) 推荐(1) 编辑
摘要:0.前言 开始学习网络流,争取用几天做完吧(挖坑了) 题目链接 对于一些能用二分图做的尽量我也会写下代码。 1. 搭配飞行员 题目描述 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在 阅读全文
posted @ 2020-08-15 17:11 RioTian 阅读(206) 评论(1) 推荐(0) 编辑
摘要:舞动的夜晚 CH Round #17 描述 L公司和H公司举办了一次联谊晚会。晚会上,L公司的N位员工和H公司的M位员工打算进行一场交际舞。在这些领导中,一些L公司的员工和H公司的员工之间是互相认识的,这样的认识关系一共有T对。舞会上,每位员工会尝试选择一名Ta认识的对方公司的员工作为舞伴,并且每位 阅读全文
posted @ 2020-08-15 15:27 RioTian 阅读(290) 评论(0) 推荐(0) 编辑
摘要:网络流在 OI 中是显得尤为重要的。在《算法导论》中就用了 35 页来讲述网络流的知识,在这里,给大家介绍网络流中的一些基本知识。 网络 首先,请分清楚 网络 (或者流网络,Flow Network)与 网络流 (Flow)的概念。 网络是指一个有向图 G=(V,E) 。 每条边 \((u, 阅读全文
posted @ 2020-08-14 16:35 RioTian 阅读(270) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示