2016年12月13日
【BZOJ1864】[Zjoi2006]三色二叉树 树形DP
摘要： 1864: [Zjoi2006]三色二叉树 Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 输出文件也只 阅读全文
posted @ 2016-12-13 20:14 CQzhangyu 阅读(986) 评论(0) 推荐(1) 编辑
【BZOJ1060】[ZJOI2007]时态同步 树形DP
摘要： 【BZOJ1060】[ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接 阅读全文
posted @ 2016-12-13 19:57 CQzhangyu 阅读(289) 评论(0) 推荐(1) 编辑