2018年4月11日
[bzoj3697]采药人的路径_点分治
摘要： 采药人的路径 bzoj-3697 题目大意：给你一个n个节点的树，每条边分为阴性和阳性，求满足条件的链的个数，使得这条链上阴性的边的条数等于阳性的边的条数，且这条链上存在一个节点，这个节点到一个端点的链也是阴阳相等，到另一个顶点也是阴阳相等。 注释：$1\le n \le 10^5$。 想法：点分治 阅读全文
posted @ 2018-04-11 20:42 JZYshuraK_彧 阅读(214) 评论(0) 推荐(0) 编辑