2015年2月1日
SPOJ COT3 Combat on a tree（Trie树、线段树的合并）
摘要： 题目链接：http://www.spoj.com/problems/COT3/Alice and Bob are playing a game on a tree of n nodes.Each node is either black or white initially.They take tu... 阅读全文
posted @ 2015-02-01 22:49 Oyking 阅读(1174) 评论(0) 推荐(1) 编辑
SPOJ COT2 Count on a tree II（树上莫队）
摘要： 题目链接：http://www.spoj.com/problems/COT2/You are given a tree withNnodes.The tree nodes are numbered from1toN.Each node has an integer weight.We will as... 阅读全文
posted @ 2015-02-01 17:36 Oyking 阅读(1958) 评论(0) 推荐(0) 编辑