有一天我们渺小的作为 或许 会巨大震动整个世界

摘要： poj_2195Going Home(最小费用最大流) 标签： 最小费用最大流 [题目链接][1] 题意： 有n m的矩阵，H表示这个点是一个房子，m表示这个点是一个人，现在每一个人需要走入一个房间，已经知道的是认得数目和房子的个数一定是相同的，现在问这些人都回到一个房间所走的总的步数最小 题解： 阅读全文

摘要： poj_3281Dining（网络流+拆点） 标签： 网络流 [题目链接][1] 题意： 一头牛只吃特定的几种食物和特定的几种饮料，John手里每种食物和饮料都只有一个，问最多能够满足几头牛的需求(水和食物都必须和他们的胃口)。 题解： 网络流 建图：从源点向每个食物连一条边，容量为1， 将牛拆成两 阅读全文

摘要： GSS4 Can you answer these queries IV（线段树懒操作） 标签： 线段树 [题目链接][1] Description recursion有一个正整数序列a[n]。现在recursion有m次操作： (A)对于给定的x,y,使所有满足下标i在x,y之间的数a[i]开方下 阅读全文

摘要： SPOJ GSS1_Can you answer these queries I(线段树区间合并) 标签（空格分隔）： 线段树区间合并 [题目链接][1] GSS1 Can you answer these queries I You are given a sequence A[1], A[2], 阅读全文

摘要： hdu_1698Just a Hook(线段树) 标签： 线段树 [题目链接][1] 题意： 一个英雄的技能是发射一个长度为n的金属链，初始的金属链都是铁做的，标记为1，我们可以对于某个区间修改它的金属材质，如果修改为银的标号为2，金的标号为3，现在问你经过一系列的修改后整条链子上的标记和为多少 题 阅读全文

摘要： hdu_1754I Hate It(线段树) 标签： 线段树 [题目链接][1] 题意： 中文题意。。。不多说了，线段树基础题 直接上代码： C++ include include include using namespace std; const int N = 200005; int init 阅读全文

摘要： poj_1144Network(tarjan求割点) 标签: tarjan 割点割边模板 [题目链接][1] Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12356 Accepted: 5688 Descrip 阅读全文