2018年12月19日
「FJ2014集训」采药人的路径 [点分治]
摘要： 题意 一棵边权为-1或1的树，求满足条件的路径数：路径边权和为0，存在路径上异于端点的一点到端点的边权和为0。 考虑点分治，设路径端点为$u,v$，中间满足条件的点为$k$，则$dis[u]+dis[v]=0$ 且 $dis[u]=dis[k]$或$dis[v]=dis[k]$。 搜距离的时候将一棵 阅读全文
posted @ 2018-12-19 20:32 HNOOO 阅读(143) 评论(0) 推荐(0) 编辑