Blood Cousins CodeForces - 208E 离线+DSU/DFS
题目链接:CodeForce-208E
鉴于打这道题的时候深受DSU的影响,二话不说就打起了DSU,磕磕碰碰也就过了,后来发现不用DSU也可以,以下就两种都讲。
主要思路:①
初始问题为求与节点v第p个祖先相同的结点有多少个
将每个问题转化为当全局的集合里头只有结点V的第p个祖先及其子树的时候,深度与v相同的结点有多少个。
#include<cstdio>
#include...
原创
2018-08-05 11:19:20 ·
170 阅读 ·
0 评论