摘要：
题面：中文题面，这里不占用篇幅 分析： 看到题面，我就想弃疗…… 但是作为任务题单，还是抄了题解…… 大概就是将每个格子拆点，拆成五个点，上下左右的触点和一个负责连源汇点的点（以下简称本点）。 这个这个本点要根据初始形态向相应的触点连接费用为0容量为1的边，再由旋转规则，使初始触点向相应的触点连接费 阅读全文
摘要：
题面： 封印恶魔的地方可以看作是一个 n*m 的矩形，包含了 n*m 个祭坛，并且其 中有一些祭坛已经损坏了。 如果 i+j 为偶数，那么第 i 行第 j 列的祭坛只要没有损坏，就一定会封印有一个恶魔。 其他的没有损坏的祭坛可以用来放置魔法水晶，但是一个祭坛上只能放置一 个魔法水晶，并且一个魔法水晶 阅读全文
摘要：
题意： （吃饭dining）有F种食物和D种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。现在有n头牛，每头牛都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。（1 <= f <= 100, 1 <= d <= 100, 1 <= n 阅读全文
摘要：
题意： 给定一个混合图，所谓混合图就是图中既有单向边也有双向边，现在求这样的图是否存在欧拉回路。 分析： 存在欧拉回路的有向图，必须满足[入度==出度]，现在，有些边已经被定向，所以我们直接记录度数即可，对于无向边呢？ 对于这样的边，我们只需要先随便定向，然后记录出入度。（这些边只用来计算出入度，不 阅读全文