2016年7月25日
Codeforces Round #363 Fix a Tree(树 拓扑排序)
摘要： 先做拓扑排序，再bfs处理 } 阅读全文
posted @ 2016-07-25 15:15 vwirtveurit 阅读(226) 评论(0) 推荐(0) 编辑
POJ3321 Apple Tree(树状数组)
摘要： 先做一次dfs求得每个节点为根的子树在树状数组中编号的起始值和结束值，再树状数组做区间查询 与单点更新。 #include<cstdio>#include<iostream>#include<cstdlib>#include<cstring>#include<string>#include<algo 阅读全文
posted @ 2016-07-25 15:11 vwirtveurit 阅读(446) 评论(0) 推荐(0) 编辑