2018年9月22日
HDU 2874"Connections between cities"（LCA+并查集+选根建树）
摘要： 传送门 •题意 在一个包含 n 个节点 m 条边的森林中； 有 q 次询问，每次询问求解两点间的最短距离； 如果这两点不联通，输出 "Not connected"； •题解1 树上任意两点间的最短距离就是最近公共祖先分别到这两点的距离和； 那么这个问题就被转化成了LCA问题。 因为有多棵树，所以，对 阅读全文
posted @ 2018-09-22 21:49 HHHyacinth 阅读(421) 评论(0) 推荐(0)