2016年8月2日
【HDU2874】Connections between cities-LCA算法
摘要： 题目大意：给定一片有N个节点的森林，有M条边，每条边有边权。有C个询问，对于每个询问，先判断给出的两点是否连通，如果不连通输出“Not connected”，如果连通则输出两点间路径的边权之和。做法：这道题应该算是HDU2586的加强版，这道题我的博客里也有。大致思路... 阅读全文
posted @ 2016-08-02 00:07 Maxwei_wzj 阅读(79) 评论(0) 推荐(0)
【HDU2874】Connections between cities-LCA算法
摘要： 题目大意：给定一片有N个节点的森林，有M条边，每条边有边权。有C个询问，对于每个询问，先判断给出的两点是否连通，如果不连通输出“Not connected”，如果连通则输出两点间路径的边权之和。做法：这道题应该算是HDU2586的加强版，这道题我的博客里也有。大致思路... 阅读全文
posted @ 2016-08-02 00:07 Maxwei_wzj 阅读(83) 评论(0) 推荐(0)