2017年11月23日
【BZOJ 3697】采药人的路径
摘要： 题目链接： TP 题解： 调了好久233。 大概想一想就是树分，然后考虑这样路径（u，v）的特征，以根节点（root）切开，u到root的阴阳差值，和v到root巧合互为相反数，然后考虑要有一个点可作为休息点，即u/v到root的路径中要有一点x与u/v到root的阴阳差值相同，然后维护一下就好。 阅读全文
posted @ 2017-11-23 16:46 Troywar 阅读(231) 评论(0) 推荐(0) 编辑