摘要: 直接从每个奶牛所在的farm dfs , 然后算一下..----------------------------------------------------------------------------------------#include#include#include#include#i... 阅读全文
posted @ 2015-06-10 20:29 JSZX11556 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 将 0 变为 -1 , 则只需找区间和为 0 , 即前缀和相同的最长区间 , 记录一下每个前缀和出现的最早和最晚的位置 , 比较一下就 OK 了------------------------------------------------------------------------------... 阅读全文
posted @ 2015-06-10 19:27 JSZX11556 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 跑两遍最短路就好了..话说这翻译2333----------------------------------------------------------------------#include#include#include#include#include#define rep( i , n )... 阅读全文
posted @ 2015-06-10 14:14 JSZX11556 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 将牛拆成两个点 i 和 i' 并连弧 , S 向每种 food 连边 , 每种 drink 向 T 连边 , 每种 food 向喜欢他的 cow 连边 到 i , 每种 drink 从喜欢它的 cow i' 连边 , 全部容量均为 1 , answer = maxflow--------------... 阅读全文
posted @ 2015-06-10 13:54 JSZX11556 阅读(200) 评论(0) 推荐(0) 编辑