摘要：
2016-05-29 17:03:51 题目链接: POJ 3321 Apple Tree 题目大意: 给一棵树,一开始每一个节点权值都为1 两种操作: 1.C X 将X节点的权值取反 2.Q X 求以X为树根的子树的权值和 解法: 用树状数组维护DFS序 需要注意的: 1.需要一个数组存储每个节点 阅读全文
摘要：
1.结构体的一些使用 以前用结构体,定义函数都是裸的 后来看到各位神犇都是这样装逼的 2.链表的使用 以前老师教我们vector大法,从此稀疏图空间再也不用怕. 后来被一道POJ的LCA题目(Housewife Wind (POJ No.2763))给搞了,从此用上静态链表,时间也不用怕 3.uni 阅读全文
摘要：
2016-05-29 12:05:01 题目链接: POJ 1094 Sorting It All Out 题目大意: 给出N个元素的M个严格不等关系(如:A<B). 判断:1.是否可以推出这N个元素的排列并输出是在前多少个关系中推出 2.关系中是否出现不合法的情况并输出是在前多少个关系中推出 解法 阅读全文