摘要:
今天终于接触了传说中的网络流,果然原地爆炸。虽然只是掌握了 一点点皮毛,但还是写出来记录一下。 介绍分析: 先介绍一些比较枯燥但是也很简单的定义(自己理解的,虽然并不严谨): 源点:只出不进的点 汇点:只进不出的点 容量和流量:容量相当于电阻的额定电流,而流量相当于实际电流,显然,实际电流是不能大于 阅读全文
摘要:
<!-- flowchart 箭头图标 勿删 --> Cutting There are a lot of things which could be cut — trees, paper, “the rope”. In this problem you are going to cut a seq 阅读全文