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