2018年3月25日
HDU 2874 Connections between cities（LCA(离线、在线)求树上距离+森林）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2874 题目大意：给出n个点，m条边，q个询问，每次询问(u,v)的最短距离，若(u,v)不连通即不在同一颗树上则输出“Not connected”。 解题思路：这题也是模板题，有所不同的是这次给出的是森 阅读全文
posted @ 2018-03-25 15:10 Yeader 阅读(191) 评论(0) 推荐(0)