2017年3月29日
HDU 2874 Connections between cities（LCA+并查集）
摘要： 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=2874 【题目大意】 有n个村庄，m条路，不存在环，有q个询问，问两个村庄是否可达， 如果可达则输出最短路。 【题解】 因为不存在环，所以是森林，我们计算每个连通块的dfs序，计算块内每个点到根距离 阅读全文
posted @ 2017-03-29 23:59 forever97 阅读(196) 评论(0) 推荐(0) 编辑