2019年5月6日
BZOJ 3244: [Noi2013]树的计数
摘要： 传送门 神仙题... 和树的深度有关，由于 $BFS$ 序的性质，显然可以通过把 $BFS$ 序分成若干段来求出深度，每一段就对应某一深度从左到右的所有节点，那么如果确定了分的段数就确定了树的深度（分的段数 $+1$） 为了方便，先把 $BFS$ 序变成从 $1$ 到 $n$ 的序列， $DFS$ 阅读全文
posted @ 2019-05-06 13:07 LLTYYC 阅读(1219) 评论(0) 推荐(8) 编辑