摘要：
以前打的题目忘记写了。 一道比较简单的最大流&最小割的题目，主要运用了最大流&最小割定理。 仔细观察题意，其实就是从S到T每次割去一条边，问怎样割可以使得S到T没有通路并且代价最小（代价为路上最多能通过的兔子数） 只要你有点网络流方面的姿势，那么就可以很清楚的看出这是一个最小割。 对于割，曾经我也听 阅读全文
摘要：
一道比较简单的的网络流拆点题目。 首先考虑这样一种建模的想法：建超级源点S，超级汇点T，将源点与所有练习册相连，再将所有答案与汇点相连。 然后根据各练习册，书本之间的关系进行连边。然后一脸期待的跑Dinic，结果很干脆：WA 但是，为什么？ 考虑这样一张图（S标为0，T标为N1+N2+N3+1，书为 阅读全文