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