摘要：2016-06-01 22:01:39 题目链接: POJ No.3680 Intervals 题目大意: 给定N个带权区间,最多可以重复选一个点M次,求出一种选法使得所得权最大 解法: 费用流 建模: 区间的端点之间按照副权流量1连接,而每个点之间需要再连0权流量无穷作为跳过用 注意的地方: 十万 阅读全文

摘要：2016-05-29 17:03:51 题目链接: POJ 3321 Apple Tree 题目大意: 给一棵树,一开始每一个节点权值都为1 两种操作: 1.C X 将X节点的权值取反 2.Q X 求以X为树根的子树的权值和 解法: 用树状数组维护DFS序 需要注意的: 1.需要一个数组存储每个节点 阅读全文

摘要：2016-05-29 12:05:01 题目链接: POJ 1094 Sorting It All Out 题目大意: 给出N个元素的M个严格不等关系(如:A<B). 判断:1.是否可以推出这N个元素的排列并输出是在前多少个关系中推出 2.关系中是否出现不合法的情况并输出是在前多少个关系中推出 解法 阅读全文