摘要：
题意： 给你一张地图，上面有一些岛和桥。你要求出最大的三角哈密顿路径，以及他们的数量。 哈密顿路：一条经过所有岛的路径，每个岛只经过一次。 最大三角哈密顿路：满足价值最大的哈密顿路。 价值计算分为以下三部分： 1. 所有点权的和。 2. 对于路径上任意两个连续的点（共... 阅读全文
摘要：
题意： 农夫约翰为他的牛准备了F种食物和D种饮料。每头牛都有各自喜欢的食物和饮料，而每种食物或饮料只能分配给一头牛。最多能有多少头牛可以同时得到各自喜欢的食物和饮料？思路： 用 s -> 食物 -> 牛 -> 牛 -> 饮料 -> t 为路径，建图。然后跑最大流。p.ps.: 抄的书上的思路和d... 阅读全文