yizimi远欣

题解

其他(14) 算法及模板(3) 课内(2)

/ 注册

全部文章 / 题解（共2篇）

题解 UVA753 【UNIX插头 A Plug for UNIX】

题目简述有 n 个插座，m 个设备和 k (n, m, k ≤ 100) 种转换器，每种转换器有无限多。已知每个插座的类型，每个设备的插头类型，以及每种转换器的插座类型和插头类型。插头和插座类型都用不超过 2424 个字母表示，插座只能插到类型名称相同的插座中。例如，有 4 个插座，...

网络流 Dinic 最大流

2019-03-22

0 553

题解 UVA1659 【帮助小罗拉 Help Little Laura】

首先纠正：题目描述中应该是dx - y（这个式子本应该是从原题中证出来的）题目描述：给定一个平面上的一些有向边，每条边涂色费用为 \(dx-y\) ，其中 \(d\) 为边的长度（实数）， \(x,y\) 为题中给定参数。环路的涂色费用为其上各边涂色费用和。找出一些环路，这些环路没...

网络流最大费用循环流

2019-03-22

0 589