Orangeko

分类

技术笔记(2) 未归档(139) 题解(3)

/ 注册

全部文章（共3篇）

P1345 [USACO5.4]奶牛的电信Telecowmunication【最小割】【最大流】

题目描述农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。很不幸，有时候奶牛会不...

最小割最大流网络流

2020-02-25

0 629

P1231 教辅的组成【网络流】【最大流】

题目背景滚粗了的HansBug在收拾旧语文书，然而他发现了什么奇妙的东西。题目描述蒟蒻HansBug在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册。已知一个完整的书册均应该包含且仅包含...

最大流网络流

2020-03-24

0 650

P1402 酒店之王【网络流】【最大流】

P1402 酒店之王提交 5.39k 通过 2.16k 时间限制 1.00s 内存限制 125.00MB 题目提供者 ye...

最大流网络流

2020-01-31

0 498