毒液哥的专栏

PIGS Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 17531   Accepted: 7947 Description Mirko works on a pig farm that consists of M locked pig-houses and

Optimal Milking Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 13302   Accepted: 4818 Case Time Limit: 1000MS Description FJ has moved his K (1 <= K <=

Secret Milking Machine Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10308   Accepted: 3028 Description Farmer John is constructing a new milking machine

Ombrophobic Bovines Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 16007   Accepted: 3485 Description FJ's cows really hate getting wet so much that the m

拆点 + 最大流 题目大意为： 给出N头奶牛，F种食物，D种饮料，牛喜欢不同的食物和饮料，每种食物和饮料只能用一次，求最多有多少牛可以同时享受食物和饮料。 考虑到牛，食物，饮料均只能使用一次，我们显然可以想到最大流。 将S与食物连边，容量为1；将饮料与T连边，容量为1；将没个牛拆分成两个点并连边，边权为1；将牛喜欢的食物与左点连边，容量为1；将右点与喜欢的饮料连边，容量为1。 该

现在每天做的题都记录一下，免得不知道自己在干什么。 POJ2406：用Next数组的定义求循环节 POJ3261：后缀数组论文题 SPOJ705：同上，这题我Wa了几次，结果发现：我以为字符串只有大写字母，其实有小写。 代码如下： POJ2406 /* * @Author: duyixian * @Date: 2015-11-14 14:27:16 * @La