摘要：
"题目链接" 这是一道网络流建图好题。 这个题最大的难点就在于“调换”操作。如果没有调换操作显然这是一道网络流棵题。但是加上调换操作就麻烦多了。 考虑第 $i$ 位顾客，他能够从 $p,q$ 猪圈购买猪，那他之后的第 $j$ 位顾客如果也能从 $p$ 猪圈购买猪的话，那这位顾客也可以从 $q$ 猪圈 阅读全文
摘要：
"题目链接" 数据范围非常小，一共20 20个点，首先考虑网络流。 题中的限制条件就是每个出口每一时刻限通过1人，换言之，一共撤离时间为t的话，这个出口最多通过t人。 求时间的最小值，那么可以考虑二分这个时间t。 那就可以考虑连边了，显然这个t人就是一个流量限制。建立超级源点S、T，S向每个"."连 阅读全文