摘要: 题目大意: 各一个奇环内向森林,求每两个点对间的距离之和。无法到达则距离为 1. 分析: 首先Tarjan找出size大于1的连通分量(环),环中的边的贡献可以单独计算。 然后从入度为0的点向内dfs,直到遇见size大于1的环。记录每个点的to_size(朝向环方向有多少个节点),from_siz阅读全文
posted @ 2017-11-09 08:04 CzYoL 阅读(48) 评论(0) 编辑