摘要：
题目链接 "戳我" $Description$ 给出一个图的$bfs$序和$dfs$序，构造出一个满足条件的图,边的扫描顺序为读入顺序 $Solution$ 这个题还是很简单的. 先来看看无解的情况:当$bfs$序和$dfs$序的第二个不同时无解,因为是按边的顺序遍历，所以前两个一点定一样. 对于$ 阅读全文
摘要：
题目链接 "戳我" $Solution$ 首先看看没有租条件的怎么弄.这很显然，就是普通最小割的套路 $s$向每个工作连一条流量$x$的边,$x$为工作收益 每个工作向每个机器连流量为$inf$的边 每个机器向$T$连流量为$v$的费用,$v$为买机器的费用 跑一遍最小割 答案就是$\sum x D 阅读全文