摘要：
题目链接：https://www.nowcoder.com/acm/contest/105/F 解题思路：这道题第一眼直接思路就是搜索，但想了半天没想到有什么好办法搜，然后就转成最短路写了， 因为多入口和出口，建立一个汇点一个源点，权值自己设，然后上下左右能相连的权值为1，传送阵（能用的前提下）入口 阅读全文
摘要：
题意：有一个养猪场，厂长没有钥匙，这个养猪场一共M个猪圈，N个顾客，每个顾客有一些猪圈的钥匙，每个顾客需要一些猪，问你厂长最多能卖多少猪？这里有个条件是，厂长可以在一个顾客买完后，调整没有锁门的猪圈中猪数量，比如，把几个猪圈中的猪全部转到一个猪圈内（这个条件会影响到后期建图），然后再关门，等下一个顾 阅读全文
摘要：
题解：板子题。。。。 阅读全文