2017年2月20日
Codeforces Round #398 (Div. 2) C. Garland DFS
摘要： C. Garland 链接： http://codeforces.com/contest/767/problem/C 题意： 给你一颗树，其中包含N个点，让你将这颗树剪去两条边，使得变成三部分，要求三部分的权值和相等。 题解： 1、我们设定sum【i】表示以i作为根的子树权值和。 那么过程维护，su 阅读全文
posted @ 2017-02-20 12:01 Flowersea 阅读(158) 评论(0) 推荐(0) 编辑