$\mathfrak{mrclr}$

摘要： 传送门：https://www.luogu.org/problemnew/show/P1231 这是一道很不错的网络流入门题，关键在于如何建图。 首先，我们将练习册和源点连一条边权为1的边，然后若书 i 和练习册 j 可以配套，就将连一条从练习册 j 到书 i 边，当然边权还是1。同理，答案和书也是 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/P3324 首先瞅一眼数据范围，发现m, n都很小，所以就可以初步断定这是一道网络流的题。 因为题中说每一个武器只能攻击特定的机器人，所以可以想象成这把武器有一条指向该机器人的边，那流量是多少呢？这是不确定的，因为武 阅读全文