2020年11月10日
洛谷P5327 [ZJOI2019]语言
摘要： 每个点的答案为所有经过该点的链的并的大小。得链并即为所有经过该点的链的端点构成的最小连通块，设端点按 \(dfs\) 序排序后为 \(a_i\)，得最小连通块的边数为： \[ \large \sum_{i=1}^{cnt} dep_{a_i}-\sum_{i=1}^{cnt-1} dep_{\ope 阅读全文
posted @ 2020-11-10 22:09 lhm_liu 阅读(209) 评论(0) 推荐(0) 编辑