2016年5月14日
ZOJ3195 Design the city（LCA）
摘要： 题目大概说给一棵树，每次询问三个点，问要把三个点连在一起的最少边权和是多少。 分几种情况。。三个点LCA都相同，三个点有两对的LCA是某一点，三个点有两对的LCA各不相同。。。%……￥…… 画画图可以发现。。虽然好像不太严谨。。连接(a,b,c)三个点的最短边权和=(dist(a,b)+dist(b 阅读全文
posted @ 2016-05-14 10:03 WABoss 阅读(295) 评论(0) 推荐(0) 编辑