2017年10月24日
2017-10-24LCA
摘要： 今天复习LCA专题，做了几道题 其一是codevs的2370-小机房的树极其裸的一道题 是不是很裸？直接上代码了。 第二题也是codevs1036-商务旅行 这道题乍一看以为是最短路，但是它是树上的，所以我们可以直接求每两个点的LCA然后加起来就可以了。 第三道题是bzoj的1787 这道题是求三个 阅读全文
posted @ 2017-10-24 21:00 luoxk 阅读(102) 评论(0) 推荐(0) 编辑